2014年百度研发笔试算法题1解法

 给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。

public static boolean isRep(int n){if(n < 0){return false;}String str = String.valueOf(n);char last = str.charAt(0);for(int i=1;i<str.length();i++){if(last == str.charAt(i)){return true;}else{last = str.charAt(i);}}return false;}public static int minNotRep(int n){if(n<0){return 0;}int result = n+1;while(isRep(result)){++result;}return result;}

暴力破解