leetcode--singnal num

大号小白兔

于 2016-03-18 15:27:34 发布

阅读量503

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leedcode 文章标签： leetcode singnalnum

本文链接：https://blog.youkuaiyun.com/a1b2c3d4123456/article/details/50923873

Leedcode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种通过异或操作解决寻找数组中唯一不重复元素的问题的方法，并提供了Java和C语言实现。

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

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

Note:

our algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

解题思路：使用异或操作，这样就可以知道到底是哪一个是单独的。

java版本：

package leedcode;

public class test {

    private static int singnalnum(int[] nums) {
        int res = 0;
        for (int i = 0; i < nums.length; i++)
            res ^= nums[i];//异或操作
        return res;
    }

    // 主方法
    public static void main(String[] args) {
        int[] s = { 1, 2, 3, 1, 2 };
        int a = singnalnum(s);
        System.out.println("the singlnal num is:" + a);
    }
}

c版本：

int singleNumber(int* nums, int numsSize) {
    int i;
    int ans=0;
       for (i=0;i<numsSize;i++)
       {
           ans=ans^nums[i];
       }
       return ans;
}