【LeetCode】Single Number题解

【LeetCode】Single Number题解

Single Number I

原题链接:https://leetcode.com/problems/single-number/

这个题目的大意就是,在一个数组中只有一个数字出现一次,其他数字都出现了两次;

这题的解题思路比较简单,我们知道如果两个相同的数异或运算之后结果为0,也就是n^n=0,借助这个思路,我们就可以遍历数组,对每个数都进行一次异或运算,最后得到的结果就是那个出现一次的数字,看一下代码:

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×