137. Single Number II

最新推荐文章于 2023-12-16 00:08:35 发布

最大的敌人是自己

最新推荐文章于 2023-12-16 00:08:35 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yyg_wtf/article/details/51213664

leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种解决方案，用于找出数组中仅出现一次或两次的整数，而其他元素均出现三次。通过排序并利用异或运算，有效地解决了Single Number I问题。

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

问题描述:
Given an array of integers, every element appears three times except for one. Find that single one

我的解决思路：
数组中的每个元素都出现三次，除了某个数，这里的这个数可能出现一次也可能出现两次，所以在后面的异或操作中应该写成(nums[i]^nums[i+2])!=0。

java代码：

public class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int length = nums.length;
        for(int i=0;i<length-1;i+=3)
            if((nums[i]^nums[i+2])!=0)
                return nums[i];
        return nums[length-1];
    }
}