LeetCode 367. 有效的完全平方数
题目描述
思路分析
思路描述
参考代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
func isPerfectSquare(num int) bool {
if num <= 1 {
return true
}
left, right := 2, num/2
for left <= right {
mid := left + (right-left)/2
guess := mid * mid
if guess == num {
return true // 找到完全平方数
} else if guess < num {
left = mid + 1
} else {
right = mid - 1
}
}
return false
}
1
write your code here
相似题目
题目 | 难度 | 题解 |
---|---|---|
x 的平方根 | Easy | |
平方数之和 | Medium |
CC BY-NC-SA 4.0
许可协议,转载请注明出处!
本博客所有文章除特别声明外,均采用