首页 > 代码库 > elimination-game
elimination-game
https://leetcode.com/problems/elimination-game/// 一行代码就可以,不过原理有些复杂// https://discuss.leetcode.com/topic/58042/c-1-line-solution-with-explanation// return n == 1 ? 1 : 2 * (1 + n / 2 - lastRemaining(n / 2));// https://discuss.leetcode.com/topic/59293/easiest-solution-o-logn-with-explanationpublic class Solution { public int lastRemaining(int n) { boolean isLeft = true; int left = n; int step = 1; int head = 1; while (left != 1) { if (isLeft || left % 2 == 1) { head += step; } step *= 2; left /= 2; isLeft = !isLeft; } return head; }}
elimination-game
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。