当前位置: 首页> 房产> 市场 > python开发工具有哪些_代码库网站_寻找外贸客户的网站_网络营销的目的是

python开发工具有哪些_代码库网站_寻找外贸客户的网站_网络营销的目的是

时间:2025/7/10 14:03:16来源:https://blog.csdn.net/qq_45964225/article/details/146189801 浏览次数:1次
python开发工具有哪些_代码库网站_寻找外贸客户的网站_网络营销的目的是

思路和时间复杂度

  1. 思路:二分寻找符合要求的元素,在mid小于当时的元素时,记录更新结果,这样可以满足要求,而且由于是计算平方,所以可以右边界为之前的一半
  2. 时间复杂度: O(n)      

代码

class Solution {
public:int mySqrt(int x) {if(x == 0) return 0;if(x == 1) return 1;// 左闭右闭区间long long left = 0, right = x/2;long long cur = 0;while(left <= right){long long mid = (left + right)/2;if(mid * mid < x){cur = mid;}if(mid * mid == x){cur=mid;break;}else if(mid*mid > x){right = mid-1;}else{left = mid+1;}}return cur;}
};

关键字:python开发工具有哪些_代码库网站_寻找外贸客户的网站_网络营销的目的是

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: