应Alexia(minmin)网友之邀，到她的博客上看了一下她的关于“求比指定数大且最小的‘不重复数’问题”的代码(百度2014研发类校园招聘笔试题解答)，并在评论中粗略地发表了点意见。
由于感觉有些看法在评论中无法详细表达，也由于为了更详细地说明一下我的 博文中没有说清楚的一些想法，，并给出这个问题更加完美的代码，故制此文。欢迎Alexia(minmin)网友和其他网友指正。
Alexia(minmin)网友在其博文中对其算法思想描述得很清楚：
1. 给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。
算法思想：当然最直接的方法是采用暴力法，从N+1开始逐步加1判断是否是不重复数，是就退出循环输出，这种方法一般是不可取的，例如N=11000000，你要一个个的加1要加到12010101，一共循环百万次，每次都要重复判断是否是不重复数，效率极其低下，因此是不可取的。这里我采用的方法是：从N+1的最高位往右开始判断与其次高位是否相等，如果发现相等的（即为重复数）则将次高位加1，注意这里可能进位，如8921—>9021，后面的直接置为010101…形式，如1121—>1201，此时便完成“不重复数”的初步构造，但此时的“不重复数”不一定是真正的不重复的数，因为可能进位后的次高位变为0或进位后变成00，如9921—>10001，此时需要再次循环判断重新构造直至满足条件即可，这种方法循环的次数比较少，可以接受。
下面是Alexia(minmin)网友的代码：
// 求比指定数大且最小的“不重复数”#include <stdio.h>void minNotRep(int n){// 需要多次判断while(1){int a[20], len = 0, i, b = 0;// flag为true表示是“重复数”，为false表示表示是“不重复数”bool flag = false;// 将n的各位上数字存到数组a中while(n){a[len++] = n % 10;n = n / 10;}// 从高位开始遍历是否有重复位for(i = len – 1; i > 0; i–){// 有重复位则次高位加1（最高位有可能进位但这里不需要额外处理）if(a[i] == a[i – 1] && !flag){a[i – 1]++;flag = true;}else if(flag){// 将重复位后面的位置为0101…形式a[i – 1] = b;b = (b == 0) ? 1 : 0;}}// 重组各位数字为n，如果是“不重复数”则输出退出否则继续判断for(i = len – 1; i >= 0; i–){n = n * 10 + a[i];}if(!flag){printf(“%d\n”, n);break;}}}int main(){int N;while(scanf(“%d”, &N)){minNotRep(N + 1);}return 0;}心中有愿望一定要去闯，努力实现最初的梦想，
