[Golang]力扣Leetcode - 367. 有效的完全平方数（二分查找）

[Golang]力扣Leetcode - 367. 有效的完全平方数（二分查找）

题目：给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

链接： 力扣Leetcode - 367. 有效的完全平方数.

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

思路：使用 二分查找 解决问题。因为 num 是正整数，所以若正整数 x 满足 x*x=num，则 x 一定满足 1≤x≤num。于是我们可以将 1 和 num 作为二分查找搜索区间的初始边界。
           因为我们在移动左侧边界 left 和右侧边界 right 时，新的搜索区间都不会包含被检查的下标 mid，所以搜索区间的边界始终是我们没有检查过的。因此，当 left = right 时，我们仍需要检查 mid=(left+right)/2。

• 如果 mid*mid=num，则下标 mid 即为要寻找的下标，返回true；
• 如果 mid*mid<num，则 left=mid+1；
• 如果 mid*mid>num，则 right=mid-1。

Go代码：

package main
 
import "fmt"
 
func isPerfectSquare(num int) bool {
	left := 0
	right := num
	for left <= right {
		mid := (left + right) / 2
		if mid*mid == num {
			return true
		} else if mid*mid < num {
			left = mid + 1
		} else {
			right = mid - 1
		}
	}
	return false
}
func main() {
	fmt.Println(isPerfectSquare(15))
}
 

提交截图：