Leetcode：136. Single Number

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种在整数数组中查找唯一出现一次数字的方法。该算法通过排序数组后逐对比较相邻元素来找到目标数字，确保了线性运行时间复杂度的要求。

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

0X01 题目

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

Note:

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

0X02 题意

求只出现一次的数字。该数字只有一个。

0X03 题解

1.先排序（Dante：Java）

先排序，然后从头遍历一下数组，两两比较即可。

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