剑指offer---圆圈中最后剩下的数字
来源:互联网 发布:考研c语言用哪本书好 编辑:程序博客网 时间:2024/05/22 17:51
import java.util.ArrayList;public class LastRemaining { /* 0,1...n-1这N个数字排成一个圆圈,从从数字0开始每次从这个圆圈里删除第M个数字. 求这个圈圈里剩下的最后一个数字 */public int lastRemaining (int count,int m) {if(count < 1 || m < 1){return -1;}ArrayList<Integer> cirList=new ArrayList<Integer>();for (int i = 0; i < count; i++) {cirList.add((int)i);}while(cirList.size()>1){deleteCirlist(cirList, m);}return cirList.get(0);}private ArrayList<Integer> deleteCirlist(ArrayList<Integer> list,int m){for (int i = 0; i < list.size(); i++) {if(i==m-1){list.remove(i);return list;}if(i==list.size()-1){i=-1; m=m-list.size();}}return list;}}
0 0
- 剑指offer——圆圈中最后剩下的数字
- 剑指offer---圆圈中最后剩下的数字
- 剑指offer-44 圆圈中最后剩下的数字
- 剑指Offer之 - 圆圈中最后剩下的数字
- 【剑指offer系列】 圆圈中最后剩下的数字___45
- 剑指Offer——圆圈中最后剩下的数字
- 剑指offer:圆圈中最后剩下的数字(java)
- 剑指Offer 45圆圈中最后剩下的数字
- 剑指offer 45. 圆圈中最后剩下的数字
- 【剑指offer】题45:圆圈中最后剩下的数字
- 剑指offer:圆圈中最后剩下的数字
- 剑指offer 6.4 抽象建模能力3 -圆圈中最后剩下的数字
- 剑指Offer:面试题45 圆圈中最后剩下的数字
- 剑指offer 面试题45—圆圈中最后剩下的数字(约瑟夫环)
- 《剑指Offer》学习笔记--面试题45:圆圈中最后剩下的数字
- 【剑指Offer学习】【面试题45:圆圈中最后剩下的数字(约瑟夫环问题)】
- 剑指Offer面试题45(Java版):圆圈中最后剩下的数字
- 剑指offer面试题 圆圈中最后剩下的数字(约瑟夫环问题)
- Android-Universal-Image-Loader 图片异步加载类库的使用
- HDU - 4965 Fast Matrix Calculation
- 运算符重载之(),+
- 金色十月线上编程比赛第二题:解密
- php中把URL中的汉字转码
- 剑指offer---圆圈中最后剩下的数字
- BM算法的shift1表是在所有情况下移动都是最快的吗?
- poj 3216 Repairing Company 最小路径覆盖
- 最全的Git安装配置:win7(32)Git+TortoiseGit+COPSSH及连接教程(图文并茂)
- Java中static、final用法小结
- 牛人整理的统计学教材
- 一个下Jar源码的网站
- Notes数据库里的索引隐藏在视图概念里
- 机器学习之开源库大总结