建设公司大还是建筑公司大_阿里企业邮箱登陆入口_个人网站seo_搜素引擎优化

1. 题目描述

287 寻找重复数

2. 代码实现

二分查找解法

class Solution {
public:// 开区间二分查找// left <= cnt & right > cnt// 注意到只存在一个重复的整数// 可能的结果在(1,n+1)区间内int findDuplicate(vector<int>& nums) {int left = 0, right = nums.size();while (left + 1 < right) {int mid = left + (right - left) / 2;int cnt = 0;// 统计 nums 中小于 mid 的元素个数for (const int& num : nums) {cnt += num <= mid;}// nums 中小于等于 mid 的元素个数大于 midif (cnt > mid) {right = mid; // 将右边界缩小} else {left = mid; // 将左边界扩大}}return right;}
};