目录
69. x 的平方根
69. x 的平方根 - 力扣(LeetCode)
题目解析:
算法解析:
代码:
class Solution {
public:
int mySqrt(int x) {
//特殊情况,特殊处理
if (x < 1) return 0;
int left = 1;
int right = x;
while (left < right)
{
//防止数值溢出
long long mid = left + (right - left + 1) / 2;
if (mid * mid > x)
{
right = mid - 1;
}
else
{
left = mid;
}
}
return left;
}
};
35. 搜索插入位置
35. 搜索插入位置 - 力扣(LeetCode)
题目解析:
算法解析:
代码:
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1;
while (left < right)
{
int mid = left + (right - left) / 2;
if (nums[mid] < target)
{
left = mid + 1;
}
else
{
right = mid;
}
}
if (nums[right] >= target)
{
return right;
}
//边界情况
else
{
return right + 1;
}
}
};