删数

链接
来源：牛客网

---

[编程题]删数
有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

---

输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。

示例
输入
8
输出
6

---

解题思路：
第一个限制条件，输入如果大于1000就计算为999时的情况；
每隔两个数删除一个数，可以吧这个过程看做是报数的过程，每次报三的那个数被删除。
具体思路：

设置一个boolean数组，初始化设置为true，循环数组只要遇到number为3就将对应的数组元素改为false，继续遍历，当遇到之前已经“删除”的元素时，判断后跳过当前元素，直至数组中只剩一个元素，而这个元素就是最后一个待删元素；
这里有两种的方法，但是他们的核心思想是一样的，第一种是以只剩下一个数没删的前提下，在遍历数组时将下标设置成环，使用取余的方法使下标成环，并且将报数也设置成环，同样使用取余的方法。
第二种方法是在while循环中定义下标，用for循环使下标成环，在循环里用判断语句使报数循环。

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        System.out.println(TheNumber(num));
    }
    public static int TheNumber(int count) {
        if(count>1000){
            count = 999;
        }
        boolean[] array = new boolean[count];
        for (int i = 0; i < array.length; i++) {
            array[i] = true;
        }
        //下标
        int index = -1;
        //退出的人数
        int counter = 0;
        //当前报数
        int number = 0;
        while(counter < array.length-1){
            index = (index+1)%array.length;
            if( !array[index]){
                continue;
            }
            number = (number+1)%3;
            if(number == 0){
                array[index] = false;
                counter++;
            }
        }
        for (int i = 0; i < array.length; i++) {
            if(array[i]) {
                return i;
            }
        }
        return 0;
    }
}

优化代码：

import java.util.Scanner;
public class DeleteNumberArray {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            if(n>1000){
                n = 999;
            }
            boolean[] delete = new boolean[n];
            int count = 0;
            int index = 0;
            int num = 0;
            while (count < n) {
                for (int i = 0; i != n; ++i) {
                    if (delete[i] == false) {
                        ++num;
                        if (num == 3) {
                            delete[i] = true;
                            num = 0;
                            ++count;
                            index = i;
                        }
                    }
                }
            }
            System.out.println(index);
        }
    }
}