[数据结构与算法]喊7的次数重排--Java实现

喊7的次数重排–Java实现

题目描述

喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当数字是7的倍数或者数字本身含有7的话，要喊"过"。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。

输入
输入为一行，为空格分隔的喊"过"的次数

样例输入
0 1 0

样例输出
1 0 0

说明
一共只有一次喊"过"，那只会发生在需要喊 7 时，按顺序，编号为 1 的人会遇到 7 ，故输出 1 0 0 。注意，结束时的K不一定是 7 ，也可以是 8、9 等，喊过的次数都是 1 0 0 。

解题思路

1.首先累加原数组的“过”的次数，将其看做为一个目标值target，然后新增一个数组和原数组长度相同，作为返回数组；

2.然后从头开始遍历，当遇到数字是7的倍数或者数字本身含有7的时候，记录下来当前遇到“过”的次数的和count，并将新数组对应下标的数组元素+1；

3.当当前遇到“过”的次数的和count等于目标值target的时候。结束遍历，并返回新的数组。

Java代码：

    public static int[] method1(int[] arr){
        //先累加，记录一共多少个过
        int target=0;
        for (int num :arr)
            target += num;
        //然后从头开始遍历
        int count =0; // 当期过的个数
        //默认arr>1
        int[] brr = new int[arr.length];
        for (int i=1;i<201;i++){
            //如果这个数是过
            if (i%7==0 || Integer.toString(i).indexOf('7') != -1){
                int index=0;
                if (i % arr.length==0)
                    index=arr.length-1;
                else
                    index = (i % arr.length)-1;
                brr[index]++;
                count++;
            }
            if (count==target)
                break;
        }
        //System.out.println(Arrays.toString(brr));
        return brr;
    }