BM CC150 Ch5 BM53

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