剑指 Offer 56 - I. 数组中数字出现的次数

最新推荐文章于 2024-08-25 17:36:33 发布

grt要一直一直努力呀

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量53

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44870115/article/details/125235398

版权

leetcode刷题专栏收录该内容

113 篇文章 0 订阅

订阅专栏

在这里插入图片描述首先回顾，如果除了一个数字以外，其他数字都出现了两次，那么如何找到出现一次的数字？思路是将这个数组元素相异或。

在这里插入图片描述

class Solution {
    public int[] singleNumbers(int[] nums) {
       int z = 0;
       for(int num:nums){
           z^=num;//获得的z为两个不同的数x与y异或的结果。 根据异或的性质可知，z中至少有一位是1、下面要找出这个位。
       }
       int m = 1;
       while((z&m) == 0){m<<=1;}
       int x = 0,y = 0;
       for(int i:nums){
           if((i&m) == 0){x^=i;}
           else {y^=i;}
       }
       return new int[]{x,y};
    }
}