字符串算法——单一数(Single Number)

最新推荐文章于 2024-11-10 20:20:06 发布

旧城故人往事

最新推荐文章于 2024-11-10 20:20:06 发布

阅读量414

点赞数

CC 4.0 BY-SA版权

分类专栏： String Algorithm 文章标签：字符串算法单一数

本文链接：https://blog.youkuaiyun.com/u013358031/article/details/78214974

String Algorithm 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种在整数数组中查找唯一出现一次数字的方法，该方法利用异或操作达到线性时间复杂度且不使用额外内存的目标。通过具体实例展示了如何通过异或运算找出特定的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：
Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
给你一个整数数组，其中只有一个元素出现一次，其他元素都出现两次，找到那个出现一次的数。
思路一：不考虑附加条件，可以采用暴力的方法，依次对每个整数都进行比较
思路二：如果两个数相同，则两个数进行异或为零。对所有的数都进行异或，则结果就是那个单一数。

class Solution {
    public int singleNumber(int[] nums) {
        for(int i = 1;i<nums.length;i++){
            nums[0]^=nums[i];//异或
        }
        return nums[0];
    }
}