Java每隔两个数删掉一个数问题详解
更新时间：2021年04月23日 08:36:25 作者：橘白呀啊
这篇文章主要介绍了Java每隔两个数删掉一个数问题详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
题目描述
有一个数组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每隔两个数删掉一个数问题详解的文章就介绍到这了,更多相关Java每隔两个数删掉一个数 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了java实现两个文件的拼接，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
java9新特性Reactive Stream响应式编程 API
这篇文章主要为大家介绍了java9新特性响应式编程API的特点详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-03-03
这篇文章主要为大家详细介绍了spring声明式事务管理，对spring事务管理进行深入了解，感兴趣的小伙伴们可以参考一下2016-10-10
这篇文章主要为大家详细介绍了java分页工具类的使用方法，稳定的分页效果，包括导航页码功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-03-03
这篇文章主要介绍了Springmvc异常处理器及拦截器实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
springboot如何实现异步响应请求(前端请求超时的问题解决)
这篇文章主要给大家介绍了关于springboot如何实现异步响应请求(前端请求超时的问题解决)的相关资料,文中通过实例代码介绍的非常详细,对大家学习或者使用springboot具有一定的参考学习价值,需要的朋友可以参考下2023-01-01
Maven是一款由Apache开发的项目管理工具,主要用于Java项目的构建和依赖管理,它通过pom.xml文件自动管理项目依赖的jar包,简化了项目构建过程,Maven支持项目从编写源代码到编译、测试、打包、部署的全过程管理,其依赖管理功能免去了手动添加jar包的麻烦2024-10-10
这篇文章主要为大家详细介绍了java使用Feign实现声明式Restful风格调用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
谈谈Java中对象,类和this,super,static关键字的使用
对象：对象是类的一个实例，有状态和行为。类：类是一个模板，它描述一类对象的行为和状态。本文就来和大家聊聊Java中对象,类和关键字的使用，需要的可以参考一下2022-08-08
Netty分布式pipeline管道Handler的添加代码跟踪解析
这篇文章主要介绍了Netty分布式pipeline管道Handler的添加代码跟踪解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-03-03
最新评论