136. Single Number
来源:互联网 发布:flash软件怎么用 编辑:程序博客网 时间:2024/05/24 11:13
Related Topics:Hash Table,Bit Manipulation
一开始对位计算不太了解,这道题普通的就是设标志位,相同的就记为1,最后输出flag为0的,没想到用位计算代码量这么小
位计算的重要公式: a^b=b^a,a^0=a,n^(n-1)的最右侧必为1
1,1,2,2,3
1^1^2^2^3=3
异或就是去同存异
class Solution {
public:int singleNumber(vector<int>& nums) {
int temp=nums[0];
for(int i=1;i<nums.size();i++){
temp=temp^nums[i];
}
return temp;
}
};
阅读全文
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 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
- Qt窗体基本属性设置
- hnust
- java运算符的一些小知识点和数据类型的补充
- java基础练习-3
- java中String、StringBuffer、StringBuilder的区别 java中String、StringBuffer、StringBuilder是编程中经常使用的字符串类,他们之间的区
- 136. Single Number
- 基本数据指标--01
- Unity之HoloToolkit问题收集
- PYTHON-sklearn.preprocessing
- 格式化参数漏洞小技巧
- XML-->视频-->人脸VOC
- Nsight Eclipse中使用opencv
- tableau js api 工作簿的简单调用
- Lniux网络通信二(TCP三次握手,四次挥手 并发服务器)