h******3
发帖数: 351 | 1 一个老题
Given an integer, print the next smallest and next largest number that have
the same number of 1 bits in their binary representation.
关于next smallest, next largest, 我的理解是比如
a = 347 = 101011011
next smallest = 111111 = 63
next largest = 111111000 = 504
career cup书的solution 运行了一下
next smallest = 343 = 101010111
next largest = 349 = 101011101
给我解释一下吧, 如果以前讨论过, 给个连接, 多谢. | r****o
发帖数: 1950 | 2 careercup上的对阿。
从后往前找到第一个0，然后跟左右两边临近的1交换就可以了吧。
have
【在 h******3 的大作中提到】
: 一个老题
: Given an integer, print the next smallest and next largest number that have
: the same number of 1 bits in their binary representation.
: 关于next smallest, next largest, 我的理解是比如
: a = 347 = 101011011
: next smallest = 111111 = 63
: next largest = 111111000 = 504
: career cup书的solution 运行了一下
: next smallest = 343 = 101010111
: next largest = 349 = 101011101
| h******3
发帖数: 351 | 3 谢谢, ^_^.
next smallest = the smallest among larger ones
next largest = the largest among smaller ones.
书上貌似对的. 找大的, 从右到左扫描, 碰到1后面的零, 变成1, 然后把它右边的一个
1变成0,然后把右边的1尽量往右移动.
【在 r****o 的大作中提到】
: careercup上的对阿。
: 从后往前找到第一个0，然后跟左右两边临近的1交换就可以了吧。
:
: have
|
|
