分配工号

今年7月份vivo迎来了新入职的大学生,现在需要为每个新同事分配一个工号。人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号,具体规则是:

将N(N<10000)个人排成一排,从第1个人开始报数;如果报数是M的倍数就出列,报到队尾后则回到队头继续报,直到所有人都出列;

最后按照出列顺序为每个人依次分配工号。请你使用自己擅长的编程语言帮助小v实现此方法。
在这里插入图片描述

private static String solution(int[] input) {
        // TODO Write your code here
        int N = input[0];
        int M = input[1];
        List<Integer> list = new ArrayList<>();
        StringBuffer sb = new StringBuffer();
        for(int i=1;i<=N;i++){
            list.add(i);//构造数组1~N
        }
        int count = 0;//存储上一个分配到工号的人的位置
        for(int i=1;list.size()>1;i++){
            if(i%M==0){
                sb.append(list.remove(count)+" ");
            }else{
                count++;
            }
            if(count>=list.size()){
                count = count - list.size();
            }
        }
        sb.append(list.get(0));
        return sb.toString();
        //return null;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值