【leetcode】136. Single Number
来源:互联网 发布:尺度最大的网络女主播 编辑:程序博客网 时间:2024/06/17 00:04
一、题目描述
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
题目解读:给一个整数数组,数组中只有一个数只出现过一次,其他的数都出现过2次。找出这个只出现一次的数。
思路:两个相同的数异或得0,因此可以将数组所有的数都进行异或运算,最后得到的数一定是只出现一次的数。
c++代码(20ms,28.40%)
class Solution {public: int singleNumber(vector<int>& nums) { int result=0; for(int i=0; i<nums.size(); i++) result ^= nums[i]; return result; }};
总结:
位运算:& (按位与), | (按位或), ^ (按位异或), ~ (按位取反)
0 0
- LeetCode 136. Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- LeetCode 136. Single Number
- LeetCode *** 136. Single Number
- [LeetCode]136. Single Number
- LeetCode--136. Single Number
- 【leetcode】136. Single Number
- leetcode-136. Single Number
- hdu 1159 Common Subsequence(最长公共子序列问题)
- redis哨兵
- Jump Game
- hdoj1070Milk(sort+结构体)
- 某个比赛:Problem H: 1的最少个数
- 【leetcode】136. Single Number
- windows下使用nexus搭建maven私服
- 【BZOJ2768】冠军调查,网络流之最小割
- LCIS
- C结构体之位域(位段)
- 前端框架集中营
- 关于if(!cin) return false;这行代码相关的一些小结
- mysql 首次使用
- 对拍