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

最新推荐文章于 2021-01-15 15:09:31 发布

IT小man

最新推荐文章于 2021-01-15 15:09:31 发布

阅读量494

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法面试题

本文链接：https://blog.youkuaiyun.com/leegq2007/article/details/39322425

java 同时被 3 个专栏收录

10 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

面试题

5 篇文章

订阅专栏

本文介绍了如何通过编程解决寻找比给定正整数N大的最小不重复数的问题，其中不重复数定义为没有两个相等的相邻位的数。通过实现isRep和minNotRep函数，我们能够有效识别并生成所需的不重复数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定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;
	}

暴力破解