制作自己的网站需要什么,模板网站和插件有哪些,电商平台网站制作,2018年的网站制作二分查找
思路#xff1a; 设置 left 指针为 0#xff0c;right 指针为 x#xff1b;如果 mid (right - left) / 2 left 的平方小于或等于 x#xff0c;此时移动 left mid 1#xff0c;并缓存当前 mid 值#xff0c;可能这个 mid 就是结果#xff0c;或者 x 的平方…二分查找
思路 设置 left 指针为 0right 指针为 x如果 mid (right - left) / 2 left 的平方小于或等于 x此时移动 left mid 1并缓存当前 mid 值可能这个 mid 就是结果或者 x 的平方根有更大的数否则移动 right 到 mid -1因为 mid^2 xx 的平方根比 mid 小直到找到 mid 的值
class Solution {
public:int mySqrt(int x) {int left 0;int right x;int result -1;while (left right) {int mid (right - left) / 2 left;if ((long long) mid * mid x) {result mid;left mid 1;} else {right mid - 1;}}return result;}
};
