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