数字

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

package number;

/**
 * 给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。
 * @author hasee
 *
 */
public class repeatBit {
    public static void main(String[] args) {
        int NumGived = 9900;
        System.out.println("the number1 is "+getNumNonrepetition(NumGived));
        System.out.println("the number2 is "+getNumNonrepetition2(NumGived));
    }
    /*
        给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数的含义是相邻两位不相同，例如1101是不重复数”
     ++上去判断的简单方法
     */
    public static int getNumNonrepetition(int NumGived)
    {
        int flag = 0;//为0表示该数不是“不重复数”
        int numRepeat = NumGived;
        int numTemp = 0;//
        int currentBit = 0, lastBit = 0;//前后数位索引
        while(true)
        {
            numRepeat++;
            //初始化后索引
            numTemp = numRepeat;
            lastBit = numTemp % 10;
            numTemp /= 10;
            flag = 1;
            //判断该数是不是“非重复数”
            while(numTemp != 0)
            {
                currentBit = numTemp % 10;
                numTemp /= 10;
                if(lastBit == currentBit)
                {
                    flag = 0;
                    break;
                }
                lastBit = currentBit;
            }
            if(flag == 1)//该数为不重复数，返回
            {
                return numRepeat;
            }
        }
    }
    public static int getNumNonrepetition2(int NumGived)
    {
        //转换为char数组来操作
        char[] arr = String.valueOf(NumGived).toCharArray();
        //代表有进位后越位（就是0，1位是9，所以进位超过数组长度）的情况
        int offside = 0;
        //从前遍历所有位，当有相同时处理，后面的直接不用管，转换为010101~~~
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == arr[i-1]) {
                if(arr[i] != '9'){ //简单加1，然后后面直接0101
                    arr[i]++;
                    zeroAndOne(arr, i+1);
                }else{ //相同为99时，有进位，相同的两位前一位++
                    if (i!=1) {
                        arr[i-2]++;
                        zeroAndOne(arr, i-1);
                    }else{ //有越位情况
                        offside=1;
                        zeroAndOne(arr, 0);
                    }
                }
                break;
            }
        }
        if(offside==0){
            return Integer.parseInt(new String(arr));
        }else //越位
            return Integer.parseInt("1"+new String(arr));
    }
    //变成0101010101
    private static void zeroAndOne(char[] arr, int i) {
        boolean bool = true;
        for (int j = i; j < arr.length; j++) {
            if (bool) {
                arr[j] = '0';
                bool = false;
            }else{
                arr[j] = '1';
                bool = true;
            }
        }
    }
}

2.