Single Number III

最新推荐文章于 2024-07-25 07:21:48 发布

原创最新推荐文章于 2024-07-25 07:21:48 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种算法，用于在整数数组中找出仅出现一次的元素，不重复出现两次或更多次。该算法利用异或运算的性质，通过循环遍历数组并计算所有元素的异或值，从而找出只出现一次的元素。

public class Solution {
    public int[] singleNumber(int[] nums) {
		int r = 0;
		
        for (int i = 0; i < nums.length; i++) {
			r ^= nums[i];
		}
        int cnt = 1;
        while((r & cnt) == 0){
        	cnt <<= 1;
        }
        int a = 0, b = 0;
        for (int j = 0; j < nums.length; j++) {
			if ((nums[j] & cnt) == 0) {
				a ^= nums[j];
			}
			else {
				b ^= nums[j];
			}
		}
       int[] result = new int[2];
       result[0] = a;
       result[1] = b;
       
       return result;   
    }
}