摘要: 本篇文章是对LeetCode题目 69.x的平方根的总结,主要总结了使用二分法时中位数mid的选取方法。 69. x 的平方根 题目类型 二分法 做题总结 注意作乘法时一定要考虑数值是否过大导致溢出,从而选取合适大小的数据类型。 还要注意这里二分法取的是右中位数,即mid=right - (righ 阅读全文
posted @ 2020-05-09 14:58 凉风SK 阅读(995) 评论(0) 推荐(0) 编辑