x的平方根-二分法基于Go

不能使用sqrt函数，得到x的平方根的整数部分(x>0)。

package main

import "fmt"

func binarySearch(x int)int{
	var index = -1
	var l = 0//左侧
	var r = x//右侧
	for l<=r{
		mid := (l+r)/2
		// 在右侧
		if mid*mid<=x{
			index = mid
			l = mid+1
		}else{
			// 在左侧
			r= mid-1
		}
	}

	return index
}

func main(){
	fmt.Println(binarySearch(24))
}

x的平方根-二分法基于Go

原文：https://www.cnblogs.com/pangqianjin/p/14628048.html