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每隔两个数删掉一个数 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
SnowFlake 算法（雪花算法）, 是Twitter开源的分布式id生成算法。其核心思想就是: 使用一个64 bit的long型的数字作为全局唯一id。本文讲述Java 基于雪花算法生成分布式id的方法2021-06-06
本篇文章主要内容介绍了Activiti开发环境的配置，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-04-04
Bean的装配可以理解为依赖关系注入,Bean的装配方式也就是Bean 的依赖注入方式.Spring容器支持多种形式的Bean的装配方式,如基于XML的Bean装配,基于Annotation的Bean装配和自动装配等.本文就带大家了解SpringBean基于XML的装配,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了Flink实现特定统计的归约聚合reduce操作，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-02-02
SpringBoot整合Dubbo+Zookeeper实现RPC调用
这篇文章主要给大家介绍了Spring Boot整合Dubbo+Zookeeper实现RPC调用的步骤详解，文中有详细的代码示例，对我们的学习或工作有一定的帮助,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Spring中的@Cacheable缓存注解详解，数据库查找的流程是先要从磁盘拿到数据，再刷新到内存，再返回数据。磁盘相比于内存来说，速度是很慢的，为了提升性能，就出现了基于内存的缓存,需要的朋友可以参考下2023-05-05
Spring调度框架EnableScheduling&Scheduled源码解析
这篇文章主要介绍了Spring调度框架EnableScheduling&Scheduled源码解析,@EnableScheduling&Scheduled定时调度框架,本着不仅知其然还要知其所以然的指导思想,下面对该调度框架进行源码解析,以便更好的理解其执行过程,需要的朋友可以参考下2024-01-01
针对利用继承来实现通用程序设计所产生的问题，泛型提供了更好的解决方案，本文详细的介绍了Java泛型的使用与原理，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了JAVA线上常见问题排查手段(小结)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-07-07
Word中设置水印时，可预设的文字或自定义文字设置为水印效果，但通常添加水印效果时，会对所有页面都设置成统一效果。本文将利用Java给Word每一页设置不同文字水印效果，需要的可以参考一下2022-02-02
最新评论