找出数组中只出现一次的数字

最新推荐文章于 2020-12-20 20:11:12 发布

原创最新推荐文章于 2020-12-20 20:11:12 发布 · 283 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

25 篇文章 0 人学习

算法

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了如何通过异或操作解决LeetCode中只出现一次的数字问题，介绍了异或运算的基本原理及应用，提供了完整的Java代码实现。

https://leetcode-cn.com/problems/single-number/

在这里插入图片描述
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

package factory;

/**
 * @Description: 只出现一次的数字
 * https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/261/before-you-start/1106/
 * @Author: Jaryn
 * @Date: 2019/12/2 16:36
 */
public class OneNumer {

    public static int singleNumber(int[] nums) {
        int num = 0;
        for(int i=0; i< nums.length; i++) {
            num = num ^ nums[i];
        }
        return num;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{1,2,3,4,1,2,3};
        System.out.println(singleNumber(nums));
    }
}