最小不重复数

2014百度笔试题目：

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

解法：

　　思路，1、检测是否是重复数，

　　　　　2、如果不是重复数，进行++判断，是重复数，递归

　　　　　　　　　　　　　　　不是重复数，找到，返回。

　　　　　3、是重复数，从第一次出现重复的位置，相同的数字第二个，做加一。

　　　　　　　　　　　　　　　如19900，第二个9+1，为20000；递归

　　　　　　　　　　　　　　　　（最初考虑有错，考虑999,第一次得到1009，递归得到1019！！！！）需要减去重复位以后的数，即后面全变为0；

#include<stdio.h>
int minrepeatnum(int n,int flag)
{
    int bit = 0;
    int tmp = n;
    int prev = -1;
    int cur;
    int lastbit = -1;
    prev = tmp % 10;
    
    //获取位数最高的重复数字
    while((tmp = tmp/10) != 0){
        cur = tmp % 10;
        if(cur == prev)
            lastbit = bit;
        prev = cur;
        bit++;
    }
    //如果用户输入的数字即为非重复数，则+1继续检测
    //如果递归内部得到的数字为非重复数，直接返回即可
    if(lastbit == -1 && flag == 0)
        return n;
    if(lastbit == -1 && flag == 1){
        return minrepeatnum(n+1,0);
    }
    bit = lastbit;
    tmp = 1;
    
    //将从最高位开始得到重复数字位+1，并将其后各位置0
    while(bit > 0){
        tmp *= 10;
        bit--;
    }
    n = n + tmp - n%tmp;
    return minrepeatnum(n,0);
}
int minrepeat(int n)
{
    return minrepeatnum(n,1);
}
void main()
{
    int n;
    while(1){
        printf("input n = ");
        scanf("%d",&n);
        printf("minrepeatnum = %d
",minrepeatnum(n));
    }
}