LeetCode: Single Number
来源:互联网 发布:linux查看当前版本号 编辑:程序博客网 时间:2024/06/11 23:49
class Solution {
public:
int singleNumber(int A[], int n) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int ans = 0;
bool flag = true;
if(n==0)
return ans;
if(A[0]<0){
A[0] = -A[0];
flag = !flag;
}
ans = A[0];
for(int i=1;i<n;i++){
if(A[i]<0){
A[i] = -A[i];
flag = !flag;
}
ans = ans^A[i];
}
if(flag==false)
ans = -ans;
return ans;
}
};
public:
int singleNumber(int A[], int n) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int ans = 0;
bool flag = true;
if(n==0)
return ans;
if(A[0]<0){
A[0] = -A[0];
flag = !flag;
}
ans = A[0];
for(int i=1;i<n;i++){
if(A[i]<0){
A[i] = -A[i];
flag = !flag;
}
ans = ans^A[i];
}
if(flag==false)
ans = -ans;
return ans;
}
};
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- 【leetcode】Single Number
- 【leetcode】Single Number II
- Eclipse中如何关联android sdk源码
- jieba 分词源代码研读(2)
- c#的飞信fetion短信API接口使用实例
- 算法导论入手!
- 黑马程序员————————C#基础知识之面向对象(一)
- LeetCode: Single Number
- HTTP消息头
- hdu 4099 Revenge of Fibonacci 大数加法+字典树
- 国庆 音标 赖世雄
- Windows phone 8和Windows RT 区别
- P2P中的NAT穿越方案简介
- Oracle死锁查询及处理
- CxGrid 的加强右键菜单实现方法
- navicat for mysql 10.1.7注册码