LeetCode - 只出现一次的数字

原创于 2018-08-27 10:51:38 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组 #leetcode

算法设计与分析同时被 2 个专栏收录

40 篇文章

订阅专栏

算法与编程练习

38 篇文章

订阅专栏

博客围绕在非空整数数组中找出只出现一次的元素展开，除该元素外其余元素均出现两次，还提出算法需有线性时间复杂度且可不使用额外空间的要求，并给出示例。

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

只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

解答:

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