数组中只出现一次的数字(剑指offer)

题目描述: 解题思路: 将给定数组排序 从第二个元素开始,往后遍历到倒数第二个元素,如果当前元素与上一个元素、下一个元素都不相等,则说明此元素是只出现一次的,将此元素放入存放结果的数组中。只要找出两个只出现一次的元素,就停止遍历。 如果第一个元素与第二个元素不相等,则此元素只出现一次;如果最后一个元素与倒数第二个元素不相等,则此元素只出现一次。 代码实现: //num1,num2分别为长度为1的数
相关文章
相关标签/搜索