Skip to content

367.有效的完全平方数.md

Latest commit

 

History

History
70 lines (50 loc) · 995 Bytes

367.有效的完全平方数.md

File metadata and controls

70 lines (50 loc) · 995 Bytes
Raw

367. 有效的完全平方数

url

题目

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如  sqrt。

输入：16
输出：True
输入：14
输出：False

方法

code

js

let isPerfectSquare = num => {
    let subNum = 1;
    while (num > 0) {
        num -= subNum;
        subNum += 2;
    }
    return num === 0;
};
console.log(isPerfectSquare(16))
console.log(isPerfectSquare(14))

go

func isPerfectSquare(num int) bool {
	subNum := 1
	for num > 0 {
		num -= subNum
		subNum += 2
	}
	return num == 0
}

java

class Solution {
    public boolean isPerfectSquare(int num) {
        int subNum = 1;
        while (num > 0) {
            num -= subNum;
            subNum += 2;
        }
        return num == 0;
    }
}