2014百度研發真題及其解析-求比指定數大且最小的“不重複數”

題目：

給定一個正整數n，求比n大的第一個“不重複數”。”不重複數“的定義：如果一個數，任何相鄰兩個數位上的數字都不相同，則稱為不重複數。例如1234是不重複數，而1101不是。

思路一：暴力

數值加一，判斷是否是重複數，如果是，繼續加一判斷，直到找到一個不是重複數的。

思路二：

經過分析得到：

隻要找到最高重複位即可破題 如1123455 最高重複位為11則改為12其他填充01結果就是1201010 是以從最高位開始截 找到重複的2位，低位+1，然後填充01。

但有一種情況例外 就是99重複 這時候需要進位+1，反向判斷 。如2199，則進位+1變為2200，反向判斷22重複變為2300，然後填充01變為2301。最慘的就是8989899這種，最後99重複，進位變為8989900，反向判斷99重複，進位變為8990000，繼續反向判斷99重複，進位變為9000000，反向判斷通過，填充01變為9010101，結果就是8989899->9010101。