Leetcode刷题367感觉

题目方法BodyclassSolution{publicbooleanisPerfectSquare(intnum){}}思路不是用内置函数sqrt来判断一个num是否是完全平方数，只是证明a*anum。如何快速找到一个？第一个想到的方法是二分法。代码publicbooleanisPerfectSquare(intnum){returner(0,num,num);}publicbooleaner(intmin,intmax,intnum){if(min>max){returnfalse;}intmid=(min+max)/2;ints=中值*中值；如果(s>num){返回er(min,mid-1,num);}elseif(s