540. 有序数组中的单一元素

客官°小女子只卖身不卖艺 2022-10-08 05:50 155阅读 0赞

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1:

输入: \[1,1,2,3,3,4,4,8,8\]  
输出: 2  
示例 2:

输入: \[3,3,7,7,10,11,11\]  
输出: 10

class Solution {
        public int singleNonDuplicate(int[] nums) {
                int  left=0;
                int right=nums.length-1;
                int mid;
                while(left<right){
                    mid=left+(right-left)/2;
                    if(nums[mid-1]==nums[mid]){
                        if((mid-1)%2==0){//mid左边的正常  从0开始的 所以mid-1指的是mid这个
                            left=mid+1;
                        }else{//mid左边有问题,当前元素没问题,跳过当前元素到他的前面
                            right=mid-2;
                        }
    
                    }else if(nums[mid+1]==nums[mid]){
                         if(mid%2==0){//mid左边的正常
                             left=mid+2;
                        }else{//mid左边有问题,当前元素没问题,跳过当前元素到他的前面
                            right=mid-1;
                        }
                    }else{
                        return nums[mid];
                    }
                }
                return nums[left];
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

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

相关阅读

相关 540. 有序数组中的单一元素

540. 有序数组中的单一元素给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方

淩亂°似流年/ 2024年04月01日 16:07/ 0 赞/ 114 阅读

相关 Java实现 LeetCode 540 有序数组中的单一元素（位运算入门）

540. 有序数组中的单一元素给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1: 输入: \[1,1,2,3,3,

待我称王封你为后i/ 2023年07月18日 06:55/ 0 赞/ 11 阅读

相关 LeetCode 图解 | 540. 有序数组中的单一元素

点击关注上方“图解面试算法”，设为“置顶或星标”，一起刷 LeetCode。 ![format_png][] 作者：chilimyan 题目来源于 LeetCode

Dear 丶/ 2023年03月14日 05:26/ 0 赞/ 8 阅读

相关删除有序数组中重复的元素（C++完成）

题目 ![在这里插入图片描述][20210713092923813.png] 输入输出范例输入：nums = [1,1,2] 输出：2, num

ゞ浴缸里的玫瑰/ 2023年01月23日 05:50/ 0 赞/ 84 阅读

相关 Single Element in a Sorted Array（C++有序数组中的单一元素）

（1）判断与前后相邻的元素是否相等 class Solution { public: int singleNonDuplicate(vecto

Myth丶恋晨/ 2023年01月22日 15:46/ 0 赞/ 150 阅读

相关 LeetCode 540. 有序数组中的单一元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

川长思鸟来/ 2022年10月26日 04:58/ 0 赞/ 192 阅读

相关 540. 有序数组中的单一元素

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1: 输入: \[1,1,2,3,3,4,4,8,8\] 输出: 2

客官°小女子只卖身不卖艺/ 2022年10月08日 05:50/ 0 赞/ 156 阅读

相关 Leetcode 540. 有序数组中的单一元素（DAY 181）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解二分查找） -------------------- 原题题目 ---------------

刺骨的言语ヽ痛彻心扉/ 2022年09月14日 09:05/ 0 赞/ 175 阅读

相关 540 有序数组中的单一元素（找规律、二分查找）

1. 问题描述：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1: 输入: nums = \[1,1,2,3,3,4,

「爱情、让人受尽委屈。」/ 2022年08月31日 01:56/ 0 赞/ 170 阅读

相关 [Leetcode][python/java]Search for a Range/有序数组中的单一元素

题目大意查找升序数组第一次出现target数字的范围，返回索引号。题目要求的时间复杂度是O(log n)。解题思路二分查找变种，二分法时间复杂度就是O(lo

超、凢脫俗/ 2022年06月08日 02:39/ 0 赞/ 164 阅读