Share 69. sqrt(x) leetcode c++,

[manhquynhletuong]

#LeetCode, #c ++, #SQRT (x), #binary search ## 69. sqrt (x) LeetCode C ++

Cho một số nguyên không âm `x`, trả lại căn bậc hai của` x`.

**Ví dụ 1:**

`` `
Đầu vào: 4
Đầu ra: 2
`` `

** Ví dụ 2: **

`` `
Đầu vào: 8
Đầu ra: 2
`` `

**Ghi chú:**

* `x` được đảm bảo là một số nguyên không âm.

**Giải pháp:**

`` `C ++
Giải pháp lớp {
công cộng:
int mysqrt (int x) {
if (x == 0) trả về 0;
int l = 1, r = x;
while (l <= r) {
int mid = l + (r - l) / 2;
if (mid * mid <= x && (mid + 1) * (mid + 1)> x) {
trở lại giữa;
} if if (mid * mid> x) {
r = giữa - 1;
} khác {
l = mid + 1;
}
}
trả lại -1;
}
};
`` `

## hashtags

* #LeetCode
* #C ++
* #SQRT (x)
* #tìm kiếm nhị phân
* #Căn bậc hai
=======================================
#LeetCode, #C++, #SQRT(x), #binary Search ## 69. SQRT(x) Leetcode C++

Given a non-negative integer `x`, return the square root of `x`.

**Example 1:**

```
Input: 4
Output: 2
```

**Example 2:**

```
Input: 8
Output: 2
```

**Note:**

* `x` is guaranteed to be a non-negative integer.

**Solution:**

```c++
class Solution {
public:
int mySqrt(int x) {
if (x == 0) return 0;
int l = 1, r = x;
while (l <= r) {
int mid = l + (r - l) / 2;
if (mid * mid <= x && (mid + 1) * (mid + 1) > x) {
return mid;
} else if (mid * mid > x) {
r = mid - 1;
} else {
l = mid + 1;
}
}
return -1;
}
};
```

## Hashtags

* #LeetCode
* #C++
* #SQRT(x)
* #binary Search
* #Square Root