[LeetCode] Single Number By java

最新推荐文章于 2022-07-08 08:19:09 发布

落难的清哇

最新推荐文章于 2022-07-08 08:19:09 发布

阅读量514

点赞数

分类专栏： [LeetCode] [java]

本文链接：https://blog.csdn.net/vip9504/article/details/53609236

版权

[LeetCode] [java] 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

371. Sum of Two Integers

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;
    }
}