标签:right mid 中位数 二分法 做题 选取 left
本篇文章是对LeetCode题目 69.x的平方根的总结,主要总结了使用二分法时中位数mid的选取方法。
69. x 的平方根
题目类型
二分法
做题总结
- 注意作乘法时一定要考虑数值是否过大导致溢出,从而选取合适大小的数据类型。
- 还要注意这里二分法取的是右中位数,即
mid=right - (right - left) / 2
或者如liweiwei1419的写法:left + (right - left + 1) / 2
,可以看他的题解:
链接:https://leetcode-cn.com/problems/sqrtx/solution/er-fen-cha-zhao-niu-dun-fa-python-dai-ma-by-liweiw/ - 关于什么时候用左中位数什么时候用右中位数:试!如果在迭代的过程中发生区间无法收缩的情况,就换用另一种中位数取法。这种边界无法进一步收缩的情况出现在边界内只有2个数的时候。
标签:right,mid,中位数,二分法,做题,选取,left 来源: https://www.cnblogs.com/uestcliming666/p/12857497.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。