367. Valid Perfect Square

Given a positive integernum, write a function which returns True ifnumis a perfect square else False.

Note:Do notuse any built-in library function such assqrt.

Example 1: ?Input: 16 ?Returns: True

Example 2:?Input: 14 ? Returns: False

除了1 以外， 所以數的平方跟都小于等于這個數的二分之一， 二分查找法

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容