代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
进阶：不要 使用任何内置的库函数，如 sqrt 。
示例 1：
输入：num = 16 输出：true
示例 2：
输入：num = 14 输出：false
提示：
1 <= num <= 2^31 - 1方法一：二分查找
不断循环二分枚举数字，判断该数的平方与 num 的大小关系，进而缩短空间，继续循环直至 $left \lt right$ 不成立。循环结束判断 $left^2$ 与 num 是否相等。
时间复杂度：$O(logN)$。
方法二：转换为数学问题
由于 n² = 1 + 3 + 5 + ... + (2n-1)，对数字 num 不断减去 $i$ (i = 1, 3, 5, ...) 直至 num 不大于 0，如果最终 num 等于 0，说明是一个有效的完全平方数。
时间复杂度：$O(sqrt(N))$。
class Solution:
def isPerfectSquare(self, num: int) -> bool:
left, right = 1, num
while left < right:
mid = (left + right) >> 1
if mid * mid >= num:
right = mid
else:
left = mid + 1
return left * left == num
class Solution:
def isPerfectSquare(self, num: int) -> bool:
i = 1
while num > 0:
num -= i
i += 2
return num == 0
class Solution {
public boolean isPerfectSquare(int num) {
long left = 1, right = num;
while (left < right) {
long mid = (left + right) >>> 1;
if (mid * mid >= num) {
right = mid;
} else {
left = mid + 1;
}
}
return left * left == num;
}
}
class Solution {
public boolean isPerfectSquare(int num) {
for (int i = 1; num > 0; i += 2) {
num -= i;
}
return num == 0;
}
}
class Solution {
public:
bool isPerfectSquare(int num) {
long left = 1, right = num;
while (left < right) {
long mid = left + right >> 1;
if (mid * mid >= num)
right = mid;
else
left = mid + 1;
}
return left * left == num;
}
};
class Solution {
public:
bool isPerfectSquare(int num) {
for (int i = 1; num > 0; i += 2) num -= i;
return num == 0;
}
};
func isPerfectSquare(num int) bool {
left, right := 1, num
for left < right {
mid := (left + right) >> 1
if mid*mid >= num {
right = mid
} else {
left = mid + 1
}
}
return left*left == num
}
func isPerfectSquare(num int) bool {
for i := 1; num > 0; i += 2 {
num -= i
}
return num == 0
}
function isPerfectSquare(num: number): boolean {
let left = 1;
let right = num >> 1;
while (left < right) {
const mid = (left + right) >>> 1;
if (mid * mid < num) {
left = mid + 1;
} else {
right = mid;
}
}
return left * left === num;
}
function isPerfectSquare(num: number): boolean {
let i = 1;
while (num > 0) {
num -= i;
i += 2;
}
return num === 0;
}
use std::cmp::Ordering;
impl Solution {
pub fn is_perfect_square(num: i32) -> bool {
let num: i64 = num as i64;
let mut left = 1;
let mut right = num >> 1;
while left < right {
let mid = left + (right - left) / 2;
match (mid * mid).cmp(&num) {
Ordering::Less => left = mid + 1,
Ordering::Greater => right = mid - 1,
Ordering::Equal => return true,
}
}
left * left == num
}
}
impl Solution {
pub fn is_perfect_square(mut num: i32) -> bool {
let mut i = 1;
while num > 0 {
num -= i;
i += 2;
}
num == 0
}
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
