LeetCode—有效的彻底平方数(二分)

有效的彻底平方数(简单) 2020年6月21日java 题目来源:力扣web 解题 题目规定不能用sqrt(),那想到的确定是遍历了,从1遍历到这个数,看看中间有没有一个数的平方值是它svg 大致思路肯定了,遍历须要优化。优化 首先左边界很明确应该是1,右边界能够用这个num/2,这个思想在写计算质数的时候就应该很清晰了。spa 肯定了一个范围以后,也不能傻傻的从头遍历到尾。用二分法来快速查找,精
相关文章
相关标签/搜索