剑指offer——面试题45：圆圈中最后剩下的数字（孩子们的游戏）

剑指offer——面试题45：圆圈中最后剩下的数字（孩子们的游戏）

class Solution {
public:
int LastRemaining_Solution(int n, int m) {
vector<int> nums(n,0);
int temp_count = 0, count = 0, i = 0; //nums[]初始化为n个0,temp_count检查是否到了m,count检查数组中1的数目是否到了n-1,i是计数用的
while(count < n - 1) {
if(nums[i] == 0) { //nums[i] == 0的情况，temp_count计数+1
temp_count++;
if(temp_count == m) { //temp_count到了m
nums[i] = 1;
count++;
temp_count = 0;
i++;
if(i == n)
i = 0;
}
else { //temp_count未到m
i++;
if(i == n)
i = 0;
}
}
else { //nums[i]==1的情况，直接跳过
i++;
if(i == n)
i = 0;
}
}
for(i = 0; i < n; i++){
if(nums[i] == 0)
return i;
}
return -1; //无解情况返回-1，一般都这样
}
};