数据环隔位取数

来源：互联网发布：老11选5遗漏数据查询编辑：程序博客网时间：2024/05/14 20:26

由连续数字组成的环，每次数7个数然后取出扔掉，直到环上剩最后一个数，求最后一个数是多少

java代码实现：

import java.util.ArrayList;import java.util.Date;import java.util.List; public class CircleTest {     public static void main(String[] args) {        //ArrayList test        Date bdate = new Date();        System.out.println("list result:"+getLastNumByList(100000, 7));        Date edate = new Date();        System.out.println("list cost:"+(edate.getTime()-bdate.getTime())+" 毫秒");              }         public static int getLastNumByList(int totleNum,int stepNum){        List<Integer> list = new ArrayList<Integer>();        for(int i =0;i<totleNum;i++){            list.add(i);        }        int nowNum =0;        while(list.size()>1){            for(int i=0;i<stepNum;i++){                nowNum ++;                if(nowNum > list.size()){                    nowNum = 1;                }            }            list.remove(nowNum-1);        }        return list.get(0);             }   }

0 0