qq_53627033的博客

原创 找出数列中只出现一次的数字

问题简述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素 问题中有一个重要信息，除我们要找的那个元素，其余每个元素均出现两次，这降低了这道题的难度。 下面是几个解决办法： 排序再比较： 首先对数列进行排序，排序后在进行遍历的查找，因为最多出现两次，所以可以将数列分为两两一组，如果他们相等，则不是我们找的元素，跳入下一组进行比较，如果不相等，则就是我们要找的元素，返回他的值即可。 class Solution { public