java数组实现约瑟夫环

 /**
 * 约瑟夫环解题
 * 思路：遇3的数未被清除则清除，若已清除则指针走向下一个...以此类推直至最后一个数
 */    
    public static void main(String[] args) {
        int end=0,index=0,value=0;
        int[] nums = new int[new Scanner(System.in).nextInt()];
        for (int i = 0; i <nums.length ; i++) nums[i] = i+1;
        while (end!=nums.length){
            for (int i = 0; i < nums.length; i++) {
                index = nums[i]!=0 ? ++index:index;
                if(index %3 == 0 && nums[i] != 0){
                    value = nums[i];
                    nums[i] = 0;
                    end++;
                }
            }
        }
        System.out.println(value);
    }

ps:啥也不说，代码往死里压缩就是了