numbers输入平方米符号(LeetCode-367-有效的完全平方数)

题目描述:给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false ,我来为大家讲解一下关于numbers输入平方米符号?跟着小编一起来看一看吧!

numbers输入平方米符号(LeetCode-367-有效的完全平方数)

numbers输入平方米符号

有效的完全平方数

题目描述:给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。

完全平方数:完全平方指用一个整数乘以自己例如1*1,2*2,3*3等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。完全平方数是非负数,而一个完全平方数的项有两个。

进阶不要 使用任何内置的库函数,如 sqrt 。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/valid-perfect-square/

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:二分查找法

用二分查找的方法来寻找num的开方是否是一个整数。首先,声明low为0,high为最大整数的平方根,二分查找的过程如下:

  • 首先,low不大于high;
  • 声明一个mid,mid等于(low high) / 2;
  • 如果mid * mid == num,则说明num是一个完全平方数,直接返回true;
  • 如果mid * mid > num,则将high设置为mid - 1,然后进行下一轮处理;
  • 如果mid * mid < num,则将low设置为mid 1,然后进行下一轮处理。

最后,如果没找到整数的平方等于num,则说明num不是一个完全平方数,返回false。

public class LeetCode_367 { /** * 二分查找法 * @param num * @return */ public static boolean isPerfectSquare(int num) { int low = 1, high = (int) Math.sqrt(Integer.MAX_VALUE); while (low <= high) { int mid = (low high) / 2; if (mid * mid == num) { return true; } else if (mid * mid > num) { high = mid - 1; } else if (mid * mid < num) { low = mid 1; } } return false; } public static void main(String[] args) { System.out.println(isPerfectSquare(14)); } }

【每日寄语】 愿你忠于自己,活的认真;笑得放肆。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页