Leetcode 136 - Single Number(位运算)
题意给一个数组,里面除了一个数只出现了一次外,其他所有的数都出现了2次。求出只出现了1次的那个数。 要求: O(n)O(n)时间,O(1)O(1)空间思路利用xor的性质:x ^ x = 0,x ^ 0 = x代码class Solution {public: int singleNumber(vector<int>& nums) { int res = 0;
原创
2017-08-11 12:57:01 ·
313 阅读 ·
0 评论