趣味算法：返回不重复数的实现

BingWay原创作品，转载请注明作者和出处。 

如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如，105、164和198都是“不重复数”，而11、100和122不是。

下面用一个long类型（ long类型数字A），实现返回大于A的最小“不重复数”。

 1        static   long  gNext( long  A)
 2        {
 3               long  n  =  A;
 4               int [] a  =   new   int [ 100 ];
 5               int  cnt  =   0 ; // 输入数的位数
 6               while  (n  >   0 )
 7              {
 8                  a[cnt ++ ]  =  ( int )(n  %   10 );
 9                  n  /=   10 ; // 输入几位数执行几遍
10              }
11               long  tmp  =   0 ; // 存放临时值
12               for  ( int  j  =  cnt - 1 ; j  >=   0 ; j -- ) // 循环取值
13              {
14                  tmp  =  tmp  *   10   +  a[j]; // 按高位取值
15                   if  (a[j]  ==  a[j  +   1 ]) // 比较两个数是否相等
16                  {
17                      tmp  =  tmp  +   1 ; // 比较结果相等则加1
18                  }
19             
20              }
21               if  (cnt  >   2||tmp>90 ) /// /输入位数大于两位执行
22              {
23                 cnt = 1 ;
24                   for  ( int  i  =  cnt; i  >   0 ; i -- )
25                  {
26                       if  (a[i]  ==  a[i  -   1 ]) // 比较两个数是否相等
27                      {
28                          tmp  =  tmp  +   1 ;
29                      }
30                  }
31              }
32               return  tmp;
33          }
34           static   long  getNext( long  A)
35          {
36               return  gNext(A  +   1 );
37          }

调用一下getNext()，很简单，就不写了。

主函数入口

转载于:https://www.cnblogs.com/lovexyz123/archive/2009/09/04/1560166.html