LeetCode - 367

本文主要是介绍LeetCode - 367，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：https://leetcode.com/problems/valid-perfect-square/description/

找有效的完全平方根。不能使用sqrt。

为了防止溢出，需要开long long int

bool isPerfectSquare(int num) {long long int l = 0,r = num;long long int mid,total;int ans = -1;if(num == 1) ans = 1;while(l < r){mid = l + (r - l) / 2;total = mid * mid;if(total < num){l = mid + 1;}else if(total > num){r = mid;}else{ans = 1;break;}}if(ans == 1){return true;}else{return false;}
}

这篇关于LeetCode - 367的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---