题解 | 旺仔哥哥转圈圈,需要注意两点,1.数组大小可能为1;2.编号可能是n的很多倍,需再对n取模

旺仔哥哥转圈圈

https://www.nowcoder.com/practice/739afacabadd463d9b73b23514bb6d5d

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 计算出旺仔哥哥最后会站在哪位小朋友旁边
     * @param a int整型vector 第 i 个小朋友的数字是 a_i
     * @param m int整型 表示旺仔哥哥的移动次数
     * @return int整型
     */
    int stopAtWho(vector<int>& a, int m) {
        // write code here
        int index = 0;
        int n = a.size();
        if (n==1) {
            return 1;
        }
        for (int i=0; i<m; i++) {
            index -= a[index];
            index = (n- (n-index) % n)%n;
            cout<<index<<endl;
        }
        return index +1;
    }
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务