给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:相同的数字异或为零,则可以初始化一个int val=0;,然后用迭代器范围for对这个数组迭代,并用val异或每次迭代到的数,最后val的值便是只出现过一次的值。
总结这与之前的不用临时变量来交换两个数的值是同一思路,都是巧用异或达成目的。
标签:迭代,val,元素,异或,灵活运用,leetcode From: https://www.cnblogs.com/qjwxlj/p/17296988.html