版权声明:本文为博主原创文章未经博主允许不得转载。 /da/article/details/
这个问题是我在一个面经里面看到的没有问题的具体描述,所以我做了如下设想:
(1)不重复的数字只有一個那么问题就很简单了,就退化成剑指offer上面的一个原题了解决办法就是遍历数组,异或每一个数最后剩下的就是那个唯一不找出数組中重复的数字数,代码如下:
的数字有两个剑指offer上面也有“找出数组中只出现了一次的两个数”,解决办法是先遍历一遍数组异或嘚到一个数N,这个数就是只出现一次的那两个数异或的结果然后找到N最低为1的位(假设是m位),再次遍历数组按m位为1和为0将数组分为兩个数组,此时只出现一次的两个数就被分到了不同的组然后对每个组按照(1)的方法找出来就可以了,代码如下:
(3)找出数组中重複的数字数字大于两个
最简单的办法就是遍历一遍数组用Map来存放数和它出现的次数,然后遍历Map找到次数为1的所有数字。我感觉还有简單的办法但是目前没有时间去仔细思考,以后再来补充吧如果看到这个文章,有更好解法的博友请留言或私信我不胜感激。
对于字苻数组char[]来说比较好做的一点就是字符只有256个所以可以用一个容量为256的数组来标识字符出现的次数。这种方式对于“找出字符串中第一个呮出现一次的字符”(代码如下)等题都是很好的解决办法尤其是对于字符串比较长的。
}对于任意多个只出现一次的字符只需遍历完hashtable,找出所有出现次数为1的字符就可以代码就略了。