Predefined Methods
Same with BM190
思路
- 先是这么想的,结果全错,应该先看思路的答案,再编程不迟!
- 找了几个例子,觉得问题出在自右向左的首个01或者10的数值改变上。因为这最接近于next smallest 和next largest的值。
- 全1和全0是特例,于是还得用两个if句。但后来才发现,当
n == 0
的时候可以直接+-1,而二进制全1的时候 - 写到这里才发现我又出错了,全1的时候要进位。因为array变长不方便,可以直接在string上改。
- 看了答案之后发现自己找的例子不够全面,还是逻辑没全面
- 如果二进制里面1和0都有,那么next integer应该是进位一个1保证比之前的数大,并把右边所有的1调换到最右边保证比那个数大的里面这个数最小。举例
1110 -> 10011
并且10110 -> 11011
- 如果二进制里面1和0都有,那么next integer应该是进位一个1保证比之前的数大,并把右边所有的1调换到最右边保证比那个数大的里面这个数最小。举例