Leetcode101_二分查找_540有序数组中的单一元素

诶你爱我吗

于 2022-07-17 12:03:05 发布

阅读量139

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44244154/article/details/125830100

版权

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

该博客介绍了一个C++实现的解决方案，用于在一个整数数组中找到单一非重复的元素。通过使用二分查找算法，代码有效地在有序数组中定位到不重复的数值。核心逻辑在于根据中间元素的位置判断下一步搜索的范围。

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

题目

# 示例

题解

在这里插入图片描述

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int i = 0,j = nums.size() - 1;
        int n = nums.size(); 
        int mid;
        while(i < j){
            mid = i + (j - i)/2;
            if(mid % 2 == 0){
                if(mid + 1 < n && nums[mid] == nums[mid + 1]) 
                    i = mid + 1;
                else
                    j = mid;
            }
            else{
                if(mid - 1 >= 0 && nums[mid] == nums[mid - 1]) 
                    i = mid + 1;
                else
                    j = mid;
            }
        }
        return nums[i];
        }
};