一次笔试后的反思（附约瑟夫）

双栈排序题目链接 解： class TwoStacks {     public ArrayList<Integer> twoStacksSort(int[] numbers) {         Stack<Integer> s1 = new Stack<>();    //输入数据集         Stack<Integer> s2 = new Stack<>();    //辅助栈         ArrayList<Integer> ans = new ArrayList<>(); //输出           //把输入数据加入栈s1         for(int e:numbers)             s1.push(e);           while (!s1.empty()){    //栈s1空则排序结束             int temp = s1.pop();             while (!s2.empty() && temp < s2.peek()){                 s1.add(s2.pop());             }             s2.add(temp);         }         while (!s2.empty())             ans.add(s2.pop());         return ans;     } }

约瑟夫问题连接 Java 解 时间：O(N^2) 空间：O(N) import java.util.*; public class Main {     public static void main(String[] args){         Scanner input = new Scanner(System.in);         while(input.hasNextInt()){             int n = input.nextInt();             int m = input.nextInt();             int ans = getResult(n,m);               System.out.println( ans );         }         input.close();     }     /**      * 这是一个仿真程序      */     public static int getResult(int n, int m) {         // write code here         boolean[] r = new boolean[n];         //record序列，r[i]用于记录第i个人是否已被淘汰，初始为false         int pass = 0;    //已淘汰数         int i = 0;         int sum = 0;    //目前数到第sum个         while(pass < n){             if(i == n)                 i = 0;             if(r[i] == false){    //第i人未淘汰                 sum++;                 if(sum == m){    //淘汰当前报数者                     pass++;                     r[i] = true;                     sum = 0;    //1人出局后，重新报数                     continue;                 }                 i++;             }else    //第i人淘汰                 i++;         }         return i+1;    //自然序比程序下标大1.     } }