一:題目

二:上碼

class Solution { public:/**完全平方數:若一個數能表示成某個整數的平方的形式，則稱這個數為完全平方數思路:1.我們將num先折半,因為它是某個整數的平方，而這個數的范圍肯定不會超過num的一半2.那么這就相當于在[left,num/2]中查找某個數，其的平方正好可以是num*/bool isPerfectSquare(int num) { if(num == 1) return true;int left = 0;int right = num/2; //一個數的完全平方數是的平方根是不會超過num/2的一半的while (left <= right) {long mid = (right-left)/2 + left;long square = mid * mid;if(square < num) {//當平方小于num時候 我們需要在更大的范圍內尋找midleft = mid + 1;} else if (square > num) {//當平方大于num的時候，我們需要更小的范圍內尋找midright = mid - 1;} else {return true;}}return false;} };

總結

以上是生活随笔為你收集整理的leetcode367. 有效的完全平方数的全部內容，希望文章能夠幫你解決所遇到的問題。

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