间隔删数
来源:互联网 发布:在线录像软件 编辑:程序博客网 时间:2024/05/15 20:13
题目如下
有一个数组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(删除),如此循环直到最后一个数被删除。
本人对Java比较熟悉,第一想到的就是使用 LinkedList
类。接下来是暴力破解法:
import java.util.LinkedList;public class Test { public static void main(String[] args){ LinkedList<Integer> list = new LinkedList<>(); for (int i = 0 ; i < 8 ; i++) list.add(i); int count = 0; int length; while ((length = list.size()) != 1){ count = count + 2; if(count >= length) count = count % length; list.remove(count); } System.out.println(list.getFirst()); }}
阅读全文
0 0
- 间隔删数
- 奇偶数间隔排序问题
- 输入一个数间隔输出
- 时间间隔分钟数计算
- DateTimePicker 已过去的秒数间隔
- 三组数 输出反序数 间隔空格
- JS间隔指定字符数后面插入
- PHP数组间隔取数的实现
- 间隔
- 函数计算两个时间间隔年数,月数,天数
- C/C++ | 24-14 间隔删数组,求最后一个被删掉的数的原始下标位置
- oracle中两个时间戳相减得到间隔毫秒数
- 计算开始时间,结束时间 中间间隔毫秒数
- 程序设计:空格间隔输入五个数和排序
- python 3.3 计算两个日期间隔秒数
- oracle中两个时间戳相减得到间隔毫秒数
- java求3数最大值(输入用逗号间隔)
- C++——数的进制和数据间隔
- CS Academy Round #43 A B C D
- Java8 String的底层实现
- brew通常使用
- HDU 4725 The Shortest Path in Nya Graph (最短路径、建图,好题)
- 在离线的移动硬盘中查找文件
- 间隔删数
- 【LintCode】旋转字符串
- JSTree 默认展开 树节点默认展开
- Java EE是 J2EE的一个新的名称,之所以改名,目的还是让大家清楚J2EE只是Java企业应用.随着WEB和EJB容器概念诞生,使得软件应用业开始担心SUN的伙伴们是否还在Java平台上不断推出
- python 元组
- WEB 浏览器兼容
- JavaScript语法学习3--函数(Function)
- JStree CheckBox 默认选中 jstree checkbox checked onload
- SecureCRT 注册