題目要求如下：

如果一個(gè)數(shù)字十進(jìn)制表達(dá)時(shí)，不存在連續(xù)兩位相同，則稱之為“不重復(fù)數(shù)”。例如，105、164和198都是“不重復(fù)數(shù)”，而11、100和122不是。實(shí)現(xiàn)一個(gè)函數(shù)，用一個(gè)long類型（ long類型數(shù)字A），實(shí)現(xiàn)返回大于A的最小“不重復(fù)數(shù)”。

看到兩個(gè)朋友在做這個(gè)算法題

趣味算法：返回不重復(fù)數(shù)的實(shí)現(xiàn)? 夏小冰

算法，一個(gè)永恒的話題，挑戰(zhàn)你的編程之美?winzheng

夏小冰的代碼，運(yùn)算時(shí)1122, 18, 21,123, 98都有正確結(jié)果，但是100011,121989999的答案是錯(cuò)的

winzheng的結(jié)果如下

A=1122, 18, 21,123, 98,100011,121989999

結(jié)果：1201，19，23，124，101，101010，123010101

看起來(lái)功能都是實(shí)現(xiàn)了

但是仔細(xì)看代碼他是把輸入的A不斷加1，并且判斷結(jié)果的數(shù)字是否符合要求？

//只要是一個(gè)人，就不會(huì)這么去做的（sorry，兄弟）
*其實(shí)我們?cè)诰幊痰臅r(shí)候更多的要從自身角度出發(fā)。從問(wèn)題的固有規(guī)律出發(fā)，設(shè)想一個(gè)人是如何來(lái)解決這個(gè)問(wèn)題的。并且把解決問(wèn)題的步驟轉(zhuǎn)化為程序，就能寫(xiě)出比較好的算法了。

想想如果給一個(gè)人一個(gè)100位長(zhǎng)的數(shù)字，他會(huì)用這種不斷加1的辦法來(lái)解決問(wèn)題嗎？

《編程之美》

這個(gè)是winzheng的標(biāo)題，不過(guò)從他的代碼里只能感受到對(duì)CPU無(wú)情的蹂躪。

以至于

如果數(shù)據(jù)更大，例如：121989999991999,花了好幾分鐘也沒(méi)算出來(lái)，這個(gè)時(shí)候真的需要考慮時(shí)間復(fù)雜度等問(wèn)題了。

解決這個(gè)問(wèn)題只要把計(jì)算機(jī)當(dāng)人看就可以了

1、將輸入數(shù)加1

2、人類會(huì)從最高位的下一位作為當(dāng)前位開(kāi)始逐位尋找相鄰的連續(xù)數(shù)，如果沒(méi)有，則該數(shù)字就是目標(biāo)值

3、如果當(dāng)前位和前一位相同，把當(dāng)前位的數(shù)字加1

3.1 如果加1后導(dǎo)致進(jìn)位，則當(dāng)前位等于前一位，前一位加1，返回3.1

3.2 加1后不進(jìn)位，返回原始數(shù)字最高位到當(dāng)前位的數(shù)據(jù)，后續(xù)拼接上“0101…”組成的剩余部分即可

3.3 進(jìn)位到最高位，則返回1，后續(xù)拼接上“0101…”組成的剩余部分即可

代碼如下

?

public static long GetNextNotDuplicatedValue4(long a)
??????? {
??????????? //原始數(shù)據(jù)轉(zhuǎn)換成數(shù)組
??????????? char[] arr = a.ToString().ToCharArray();
??????????? //從最高位的下一位作為當(dāng)前位開(kāi)始逐位尋找相鄰的連續(xù)數(shù)
??????????? for (int i = 1; i < arr.Length; i++)
??????????? {
??????????????? //如果相鄰兩位重復(fù)
??????????????? if (arr[i - 1] == arr[i])
??????????????? {
??????????????????? //如果當(dāng)前位和前一位相同
??????????????????? while (i > 0 && arr[i - 1] == arr[i])
??????????????????? {
??????????????????????? //把當(dāng)前位的數(shù)字加1
??????????????????????? arr[i] = (char)((arr[i] - 48 + 1) % 10 + 48);
??????????????????????? //如果加1后導(dǎo)致進(jìn)位
??????????????????????? while (i > 0 && arr[i] == '0')
??????????????????????? {
??????????????????????????? //前一位加1
??????????????????????????? arr[i - 1] = (char)((arr[i - 1] - 48 + 1) % 10+48);
??????????????????????????? //當(dāng)前位等于前一位
??????????????????????????? i--;
??????????????????????? }
??????????????????? }

??????????????????? //加1后不進(jìn)位（i ！= 0），返回原始數(shù)字最高位到當(dāng)前位的數(shù)據(jù)，后續(xù)拼接上“0101…”組成的剩余部分即可
??????????????????? //進(jìn)位到最高位（i == 0），則返回1，后續(xù)拼接上“0101…”組成的剩余部分即可
??????????????????? string t = i == 0 ? "1" : new string(arr.TakeWhile((item, index) => index <= i).ToArray());
??????????????????? return long.Parse(t + makestring2(arr.Length - i-Math.Sign(i)*1));
??????????????? }
??????????? }
??????????? //如果沒(méi)有，則該數(shù)字就是目標(biāo)值
??????????? return a;
??????? }

static string makestring2(int i)
??????? {
??????????? StringBuilder s = new StringBuilder(i);
??????????? for (int j = 0; j < i; j++)
??????????? {
??????????????? s.Append(j % 2==0? "0" : "1");
??????????? }
??????????? return s.ToString(); ;
??????? }

?

運(yùn)行速度僅和A的位數(shù)部分相關(guān)

計(jì)算121989999991999也是瞬間的

總結(jié)：

把計(jì)算機(jī)當(dāng)親兄弟來(lái)看待，雖然他傻得只會(huì)不知疲倦得做加法

另外：

算法絕不是書(shū)上學(xué)來(lái)的那幾種

環(huán)顧一下四周，想想人類是如何改變世界的，然后再讓計(jì)算機(jī)兄弟來(lái)幫忙

測(cè)試數(shù)據(jù)也是非常重要的一個(gè)東西

轉(zhuǎn)載于:https://www.cnblogs.com/Chinese-xu/archive/2009/09/05/1560905.html

總結(jié)

以上是生活随笔為你收集整理的真正的不重复数字实现，像人一样去编程的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。