Articles in the category of 编程技巧

二分搜索模板总结

在这里，我们把有序数组定义为 nums，n 是该数组的长度。搜索某一元素的左边界int l = 0, r = nums.size(); // 找左边界 while (l < r) { int mid = l + (r - l >> 1); if (nums[mid] >= target) r = mid; else l = mid + 1; }...