力扣（LeetCode)每日一题 136. 只出现一次的数字

我会带着你远行 2024-02-21 07:01 131阅读 0赞

题目链接

https://leetcode.cn/problems/single-number/description/?envType=daily-question&envId=2023-10-14

  1. class Solution {
  2.     public int singleNumber(int[] nums) {
  3.         if(nums.length==1){
  4.             return nums[0];
  5.         }
  6.         Arrays.sort(nums);
  7.         if(nums[0]!=nums[1]){
  8.             return nums[0];
  9.         }
  10.         for(int i=1;i<nums.length-1;i++){
  11.             if(nums[i-1]!=nums[i] && nums[i]!=nums[i+1]){
  12.                 return nums[i];
  13.             }
  14.         }
  15.         return nums[nums.length-1];
  16.     }
  17. }

8ece572aa7774bfc9d5bb39d57e054e8.png

发表评论

表情：
评论列表 （有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Leetcode 136. 只出现一次的数字

    题目重述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使

    向右看齐向右看齐/ 0 赞/ 324 阅读

    相关 LeetCode136. 只出现一次的数字

    给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 解题分析：可用哈希表来存储数据 public static

    亦凉亦凉/ 0 赞/ 317 阅读