华为机试-删数

有一个数组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]进行计算。

输出描述:
一行输出最后一个被删掉的数的原始下标位置。

 程序实现

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/**
 * 有一个数组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]进行计算。
 *
 *
 * 输出描述: 一行输出最后一个被删掉的数的原始下标位置。
 *
 */

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            if (num > 1000) {
                num = 1000;
            }
            int index = findLast(num);
            System.out.println(index);
        }

    }

    private static int findLast(int num) {
        Queue<Integer> queue = new LinkedList<>();

        for (int i = 0; i < num; i++) {
            queue.add(i);
        }
        int h = 0;
        int out = 0;
        while (!queue.isEmpty()) {
            out = queue.poll();
            h++;
            if (h < 3) {
                queue.add(out);
            } else {
                h = 0;
            }
        }

        return out;
    }

}