LeetCode 137. Single Number II

最新推荐文章于 2025-08-23 18:37:13 发布

leonard1853

最新推荐文章于 2025-08-23 18:37:13 发布

阅读量142

点赞数

分类专栏：算法文章标签：算法 leetcode 面试

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了解决在数组中找到仅出现一次的元素的方法，通过将数组排序并迭代，每次比较相邻三个元素之间的差异来实现。该算法具有线性时间复杂度且不使用额外内存。

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

再来一道，刷简单题。

137. Single Number II

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

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

题目思路和136一致，只需要将步长设为3即可，分析过程见我blog

http://leonard1853.iteye.com/blog/2275626

public class Solution {
    public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        
        int index = 0;
        while(index < nums.length - 2) {
            if (nums[index] - nums[index + 1] == 0 && nums[index] - nums[index + 2] == 0) {
                index += 3;
            } else {
                return nums[index];
            }
        }
        return nums[index];
    }
}