JZ46 孩子们的游戏(圆圈中最后剩下的数)
孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&&tqId=11199&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
2021年9月14日23:27:35
JZ46 孩子们的游戏(圆圈中最后剩下的数)
牛客题目描述有问题 直接看力扣
已知f(1) = 0 然后可以递推
public class Solution {
public int LastRemaining_Solution(int n, int m) {
if(n == 0) return -1;
int ans = 0;
for(int i =2; i<= n ; i++){
ans = (ans+m) % i;
}
return ans;
}
}
海康威视公司福利 1068人发布