leetcode 136:只出现一次的数字(| ||)
题目传送门
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了两次。找出那个只出现了一次的元素。
思路一:异或
a⊕0=a;
a⊕a=0
a⊕b⊕a=(a⊕a)⊕b=b
遍历数字,最后 的结果就是出现只出现一次的数。
class Solution {
public:
int singleNumber(vector<int>& nums) {
...
原创
2019-12-06 15:54:12 ·
100 阅读 ·
0 评论