Elimination Game
来源:互联网 发布:大神小的知错了微盘 编辑:程序博客网 时间:2024/05/29 18:14
Elimination Game
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first number and every other number afterward until you reach the end of the list.
Repeat the previous step again, but this time from right to left, remove the right most number and every other number from the remaining numbers.
We keep repeating the steps again, alternating left to right and right to left, until a single number remains.
Find the last number that remains starting with a list of length n.
Example:
Input:n = 9,1 2 3 4 5 6 7 8 92 4 6 82 66Output:6解析:每次删除一遍时,相邻两个数的差值变成原来的2倍,从前向后删除时,第一个数字被删除,从后向前删除时,当前为奇数个数字第一个数字被删除,否则不被删除,以此来求最后剩余的第一个数字。
代码:
class Solution {public: int lastRemaining(int n) { int begin=1; int cha=1; int num=n; while(num) { if (num==1) return begin; begin+=cha; num/=2; if (num==1) return begin; cha*=2; if (num%2) { begin+=cha; } num/=2; cha*=2; } }};
0 0
- Elimination Game
- Elimination Game
- Elimination Game
- 390. Elimination Game
- [LeetCode] 390. Elimination Game
- 390. Elimination Game
- 390. Elimination Game
- LeetCode 390. Elimination Game
- 390. Elimination Game
- 【LeetCode】390. Elimination Game
- 390. Elimination Game
- 【LeetCode】 390. Elimination Game
- 390. Elimination Game
- 390. Elimination Game
- LeetCode 390. Elimination Game
- [leetcode]390. Elimination Game
- 390. Elimination Game
- [LeetCode]390. Elimination Game
- HDU 1003 Max Sum
- 辨清DOM元素的特性与属性
- mysql的启动相关操作
- Chrome浏览器前端开发常用的插件和扩展程序
- MySQL基础知识七
- Elimination Game
- retrofit Json解析
- 函数在一个字符串中进行搜索,查找所有在一个给定字符集合中出现的字符,函数原型:char *find_char( char const *source, char const *chars);
- 欢迎使用CSDN-markdown编辑器
- 正则表达式教程 概念+实战
- 路由桥接 新增路由 扩大wify 一个网线两个wify
- MyBatis学习 之 三、动态SQL语句
- Android图片选择器
- MyBatis一次执行多条SQL语句