本文主要是介绍LeetCode69. x 的平方根(C++),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LeetCode69. x 的平方根
- 题目链接
- 代码
题目链接
https://leetcode.cn/problems/sqrtx/description/
代码
class Solution {
public:int mySqrt(int x) {int right = x, left = 0, ans = -1;while(left <= right){long long mid = left + (right - left) / 2;if(mid * mid <= x){ans = mid;left = mid +1;}else{right = mid - 1;}}return ans;}
};
这篇关于LeetCode69. x 的平方根(C++)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!