整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”（性能优化）[2014百度笔试题]

在

整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”[2014百度笔试题]

有朋友提到如果输入1111111，效率非常低，确实是这样，诸如这样的还有10998765，,99876543，

这个建议提的非常好，现在把算法做了优化，欢迎好心朋友不吝赐教，一起探讨。

分析：

对于111111，这样的，输出结果要求是不重复数，那自然前2为应该是12，而后面的就应该是0和1来填充，就不用循环取数来判断是不是不重复数了。基于这个思路实现如下：

int main(){int nTemp;int nRet;while(1){scanf("%d", &nTemp);if (nTemp==9999){break;}else{nRet = GetMinNum(nTemp);cout << nRet << endl;}}return 0;}

测试结果就不贴了，大家多试试吧。

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12191043