位运算异或

 


1. 只出现一次的数字(136)

异或的性质总结:
相异为1,相同为0;
a ^ a = 0;
0 ^ a = a;
如果 a ^ b = c 成立,那么a ^ c = b 与 b ^ c = a 均成立。

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1

class Solution {
    public int singleNumber(int[] nums) {
        int res=0;
        for(int num : nums){
            res=res ^ num;
        }
        return res;
    }
}

2. 只出现一次的数字(136)

class Solution {
    public int singleNumber(int[] nums) {
        int ans = 0;
        for (int i = 0; i < 32; i++) {  // 确定每一位
            int sum = 0;
            for (int num : nums) {
                sum += (num >> i) & 1;  // 统计当前位置有多少个元素
            }
            ans += (sum % 3) << i;   // 还原到第i位
        }
        return ans;
    }
}

3. 只出现一次的数字(260)

给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]

class Solution {
    public int[] singleNumber(int[] nums) {
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i:nums){
            map.put(i,map.getOrDefault(i,0)+1);
        }
        int count=0;
        int [] res=new int[2];
        for(int i:map.keySet()){
            if(map.get(i)==1){
                res[count++]=i;
            }
        }
        return res;

    }
}
posted @   aixueforever  阅读(212)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示