一个算法题(1)(来源于网易编程挑战赛)

题目: 不重复数UnrepeatingNunbers (难度级别3/总难度为10)

Problem Statement:

如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。 

Definition:

Class: UnrepeatingNumbers
Method: next
Parameters: long
Returns: long
Method signature: long next(long A)
(be sure your method is public)

Constraints:

A 取值范围是[0， 10^17]，注意是闭区间。

我的分析:
此题目看似简单，细一考虑，要想解决这个问题，还是需要一点算法的。不算太难，适合做练习，感兴趣的一起做一下。先不要看答案啊。

Examples:

0)	54
	returns： 56
	大于54的最小数字是55，但55不是“不重复数”。下一个数字是56，它满足条件。

 

1)	10
	returns： 12

 

2)	9
	returns： 10

 

3)	98
	returns： 101
	99和100都不是“不重复数”， 101是。

 

4)	21099
	returns： 21201

转载于:https://www.cnblogs.com/FoundationSoft/archive/2010/05/12/1733670.html