摘要:
今天在全新整理:微软、谷歌、百度等公司经典面试100题[第101-160题]看到一道挺常见的题,这里面说是Google2009华南地区笔试题,原题如下。给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。比如,A=[1,0] ,K=21,那么输出结果应该为100。这种输出比给定数大的最小数的题还是很常见的,不记得有没写过了。。有几天没写程序了,恢复一下感觉,写了一下,针对这道题的解法。因为元素只有 0 到 9 且不止是否有序是否有重复,所以先哈希了一下集合 A 中的元素,哈希到 numTab 阅读全文