[LeetCode] Single Number By java

371. Sum of Two Integers

 

Add to List

Question
Editorial Solution
 My Submissions

Total Accepted: 48757
Total Submissions: 94704
Difficulty: Easy
Contributors: Admin

Calculate the sum of two integers a and b, but you are not allowed to use the operator 

+

 and 

-

.
Example:

Given a = 1 and b = 2, return 3.
Credits:

Special thanks to @fujiaozhu for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

Show Tags

Show Similar Problems

先排序，然后每两个一组匹配，
技巧 相同的数字相互"异或"运算"^" ,结果为0 

public class Solution {
public int singleNumber(int[] nums) {
Arrays.sort(nums);
int res = 0;
if (nums.length == 0)
return 0;
for (int i = 0; i < nums.length; i += 2) {
if ((i < nums.length - 1) && (nums[i] ^ nums[i + 1]) != 0) {
res = nums[i];
break;
} else {
res = nums[nums.length - 1];
}
}
return res;
}
}