[leetcode-367]Valid Perfect Square(java)

最新推荐文章于 2024-03-30 09:00:20 发布
原创 最新推荐文章于 2024-03-30 09:00:20 发布 · 1.2k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了一种快速判断一个数是否为完全平方数的方法，利用了一个数学公式：1+3+5+...+(2N-1)=N^2。通过一个简单的Java实现，使用累加而非乘法操作来避免溢出问题并提高效率。

这道题利用了如下一个数学公式
1+3+5+..+(2N-1) == N^2;
因此我们从1开始累加即可，加法的速度要比乘法的速度快得多，而且还不用考虑一不小心就溢出的问题。

代码如下：

public class Solution {
    public boolean isPerfectSquare(int num) {
        for(int i = 1;num > 0;i+=2)
            num -= i;
        return 0 == num;
    }
}
zdavb
关注
Leetcode--Java--367. 有效的完全平方数
Sherlock的博客
11-05 260
题目描述 给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 样例描述 示例 1： 输入：num = 16 输出：true 示例 2： 输入：num = 14 输出：false 思路 二分法 在1~num之间二分，看是否能找到根号下num。 细节:不用根号函数，可以用两数相乘来表示，然后又为了防止溢出，将相乘形式改写成除法形式。最后判断取根号后的数相乘是否等于num即可。 l
LeetCode_367：有效的完全平方数：Java
qq_41894176的博客
03-16 278
package LeetCode.contact; public class leetcode_367 { public static void main(String[] args) { int num = 4; Solution_367 sol = new Solution_367(); System.out.println(sol.isPerfectSquare(num)); } } class Solution_367 { public boolean isPerfect
LeetCode - Easy - 367，java面试评语及录用意见
2401_83947105的博客
03-30 351
针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）最新整理电子书针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。下面的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）
LeetCode-每日一题 367. 有效的完全平方数 [Java实现] [极速]
qq_51026595的博客
11-04 226
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如sqrt 。 示例 1： 输入：num = 16输出：true 方法一：双指针 双指针反复判断边界，需要注意的点是储存值要为long不然结果可能溢出（当然聪明的你可以通过求余来降低空间复杂度，我就直接写了看起来直观点）。 public static boolean isPerfectSquare(int nu...
367. Valid Perfect Square
GGGGITFKBJG的主页
12-30 194
367. 有效的完全平方数 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 解法一 //时间复杂度O(log(46340)), 空间复杂度O(1) class Solution { publi...
LeetCode-367. Valid Perfect Square (Java)
NOadu的专栏
07-19 536
Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function such as sqrt. Example 1: Input: 16
leetcode-java-367. Valid Perfect Square
王欢的博客
08-21 528
/* Given a positive integer num, write a function which returns True if num is a perfect square else False. Example 1: Input: 16 Returns: TrueExample 2: Input: 14 Returns: False本题就是取平方根，然后判断得到的平方根是否是整数
【LeetCode】367. Valid Perfect Square 有效的完全平方数（Easy）（JAVA）
qq_16927853的博客
12-24 226
【LeetCode】367. Valid Perfect Square 有效的完全平方数（Easy）（JAVA） 题目地址: https://leetcode.com/problems/valid-perfect-square/ 题目描述： Given a positive integer num, write a function which returns True if num is a perfect square else False. Follow up: Do not use any buil
【LeetCode】367. Valid Perfect Square 解题报告（Java & Python）
负雪明烛
05-04 1932
【LeetCode】Valid Perfect Square 解题报告标签（空格分隔）： LeetCode题目地址：https://leetcode.com/problems/valid-perfect-square/#/description题目描述：Given a positive integer num, write a function which returns True if num i
[leetcode] 367. Valid Perfect Square 解题报告
小榕流光的专栏
06-26 4934
题目链接: https://leetcode.com/problems/valid-perfect-square/ Given a positive integer num, write a function which returns True if num is a perfect square else False. Example 1: Input: 16 Returns
Java实现 LeetCode 367 有效的完全平方数
热门推荐
南 墙
03-10 1万+
367. 有效的完全平方数 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False PS： 牛顿迭代法 class Solution { public boolean isPerfectSquare(in...
[leetcode]367. Valid Perfect Square
github_35095990的博客
06-28 436
Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function such as sqrt.class Solution { public: bool is
leetcode 367. Valid Perfect Square有效的完全平方数
Shauna_Wu的博客
12-27 1946
leetcode 367. Valid Perfect Square有效的完全平方数
【leetcode刷题】[简单]367. 有效的完全平方数（valid perfect square）-java
mikuluna的博客
01-29 426
有效的完全平方数 valid perfect square题目分析解答 题目 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False 代码模板： class Solution { public boo...
Java-LeetCode-TwoSum
崔洪振367
09-06 667
Given an array of integers, return indices ofthe two numbers such that they add up to a specific target. You may assume that each input wouldhave exactly one solution. Example: Given nums = [2, 7
LeetCode Valid Perfect Square（是否是平方数）
多看多听多总结
06-29 1834
题意：给出一正整数，不用 sqrt函数，判断该数是否是平方数 思路： 第一种，连续奇数和为平方数 代码如下： public class Solution { public boolean isPerfectSquare(int num) { for (int i = 1; num > 0; i += 2) { num -= i
判断一个数是否为 完全平方数
尚未佩妥剑 转眼便江湖
10-12 1038
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 输入：16 输出：True 示例 2： 输入：14 输出：False class Solution { public boolean isPerfectSquare(int num) { if (num < 2) { return true; } long left = 2, ri.
LeetCode 第 367 题 (Valid Perfect Square)
Ivan 的专栏
07-12 2608
LeetCode 第 367 题 (Valid Perfect Square) Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function su
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值