LeetCode Valid Perfect Square（是否是平方数）

题意：给出一正整数，不用 sqrt函数，判断该数是否是平方数

思路：

第一种，连续奇数和为平方数

代码如下：

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

第二种，用二分查找法

代码如下：

public class Solution {public boolean isPerfectSquare(int num) {int low = 0, high = 46340;while (low < high){int mid = (low + high) >> 1;if (mid * mid == num) return true;else if (mid * mid < num) low = mid + 1;else high = mid - 1;}return low * low == num;}
}

LeetCode Valid Perfect Square（是否是平方数）相关推荐

[leetcode] 367. Valid Perfect Square
Given a positive integer num, write a function which returns True if num is a perfect square else Fa ...
C#LeetCode刷题之#367-有效的完全平方数（Valid Perfect Square）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3869 访问. 给定一个正整数 num,编写一个函数,如果 num ...
367. Valid Perfect Square
题目: Given a positive integer num, write a function which returns True if num is a perfect square els ...
Project Euler 92：Square digit chains 平方数字链
题目 Square digit chains A number chain is created by continuously adding the square of the digits in ...
Leetcode 279. Perfect Square
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 1 ...
leetcode 367. Valid Perfect Square
二分. bool isPerfectSquare(int num) {if (num == 0 || num == 1)return true;int start = 0;int end = num; ...
C#刷遍Leetcode面试题系列连载（4）: No.633 - 平方数之和
点击蓝字"dotNET匠人"关注我哟加个"星标★",每日 7:15,好文必达! 前文传送门: 上篇文章中一道数学问题 - 自除数,今天我们接着分析 LeetC ...
Leetcode 279 完美平方数
Type: Medium, BFS 完美平方数题目描述: Given a positive integer n, find the least number of perfect square nu ...
279 Perfect Squares 完美平方数
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...) 使得他们的和等于 n.你需要让平方数的个数最少. 比如 n = 12,返回 3 ,因为 12 = 4 + 4 + 4 : ...

LeetCode Valid Perfect Square（是否是平方数）

LeetCode Valid Perfect Square（是否是平方数）相关推荐

最新文章

热门文章