fancycarp
fancycarp
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
fancycarp的博客
全部文章
(共4篇)
NC48 #在旋转过的有序数组中寻找目标值#
先找到翻转的起始下标,通过判断nums[0]与target的相对大小来决定在哪一段上进行常规二分。 class Solution { public: int binary_s(vector<int> nums, int target, int left, int right) ...
二分
2021-05-12
2
566
题解 | #二分查找-I#
三种查找: 普通的二分class Solution { public: int binary_search(vector<int>& nums, int target) { int len = nums.size(); int left = 0, rig...
二分
2021-05-10
0
463
NC105 #二分查找-II#
二分搜索模板,然后下标前移。注意:写成left + (right - left) / 2而不是(left + right) / 2可以避免溢出。 class Solution { public: int binary_search(vector<int>& nums, i...
二分
2021-05-10
0
330
NC32 #求平方根#
二分查找。注意点: right直接设置为x/2因为当x>4时log2(x)<x/2。 注意int溢出!判断middle与x/middle的关系,而不是middle*middle与x的关系。class Solution { public: int sqrt(int x) { ...
二分
2021-05-10
0
396