本文主要是介绍Java | Leetcode Java题解之第390题消除游戏,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
class Solution {public int lastRemaining(int n) {int a1 = 1;int k = 0, cnt = n, step = 1;while (cnt > 1) {if (k % 2 == 0) { // 正向a1 = a1 + step;} else { // 反向a1 = (cnt % 2 == 0) ? a1 : a1 + step;}k++;cnt = cnt >> 1;step = step << 1;}return a1;}
}
这篇关于Java | Leetcode Java题解之第390题消除游戏的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!