二分。

bool isPerfectSquare(int num) {if (num == 0 || num == 1)return true;int start = 0;int end = num;while (start <= end) {int chu = start + (end - start) / 2;int res = num / chu;if (res == chu && num % chu == 0)return true;if (chu > res)end = chu - 1;elsestart = chu + 1;}return false;}

?

轉載于:https://www.cnblogs.com/willaty/p/8436009.html

總結

以上是生活随笔為你收集整理的leetcode 367. Valid Perfect Square的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。