百度2014校招－深圳－开发测试－求最小“不重复数”

给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如：1101是重复数，1231是不重复数

思路：

1、前把这个正整数加1，保证求得的数比这个数大

2、从左到右开始遍历加1后的正整数，如果前一个数字与后一个数字相同，则后一个数字需要加1 

3、如果后一个数字为9的话，加1会进位，这时可能会引起前面已检测过的值产生重复，此时，需要重新遍历

4、加1后，为保证值最小，则后面数值以10101010...填充

代码：

//方法一，直接+1判断是否符合
//但如11011011011时，效率太低
int GetMin(int a){
    int k,l;
    while(1){
        k=++a;
        l=k%10;
        k/=10;
        while(k){
            if(l==k%10){
                break;
            }else{
                l=k%10;
                k/=10;
            }
        }
        if(k==0)return a;
    }
}

//方法二，也就是本文所写的思路
//直接观察数的各个数字规律求解
int GetMin2(int a){
    int tri=1;
    int front,back;
    for(int i=a;i>10;i/=10)tri*=10;

    while(tri>1){
        front=a/tri%10;
        back=a/(tri/10)%10;
        if(front==back){
                a+=tri/10;//后一个数字加1
                tri/=10;
                a/=tri;//后面的数字先以0填充
                a*=tri;
                if(front!=a/(tri*10)%10)return GetMin2(a);//产生进位，需要重新检验前面的值
        }
        tri/=10;
    }
    return a;      
}

void main(){
    cout<<GetMin2(989899)<<endl;
    cout<<GetMin(989898);
    system("pause");
}