今天就跟大家聊聊有关使用Java怎么每隔两个数删掉一个数，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
Java主要应用于：1. web开发；2. Android开发；3. 客户端开发；4. 网页开发；5. 企业级应用开发；6. Java大数据开发；7.游戏开发等。
有一个数组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(删除)
如此循环直到最后一个数被删除。
输入：
8输出：
6
解题思路
一看到这个题目，就想到了队列的约瑟夫环的问题
此题思路：将两个数字取出来放到队列的后边，删掉第三个数字，如此循环，当队列只剩一个数字的时候，删掉它就是最后一个删除的数字。
计算
安全
数据库
网络和加速
企业服务
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main1 {
/**
* 每日一题-隔两个删数问题
* 类似于约瑟夫环问题
* @param args
*/
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
if(scanner.hasNext()) {
int n = scanner.nextInt();
Queue<Integer> queue = new LinkedList<>();
for (int i = 0; i < n; i++) {
queue.offer(i);//放进队列中
}
while(queue.size()>1){
//将两个放到队尾，再删一个
queue.offer(queue.poll());
queue.offer(queue.poll());
queue.poll();
}
System.out.println(queue.poll());
}
}
}看完上述内容，你们对使用Java怎么每隔两个数删掉一个数有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
