367.有效的完全平方数

367.有效的完全平方数

方法一：使用内置的库函数

class Solution {public boolean isPerfectSquare(int num) {int x = (int) Math.sqrt(num);return x * x == num;}
}

方法二：暴力

class Solution {public boolean isPerfectSquare(int num) {long x = 1, square = 1;while (square <= num) {if (square == num) {return true;}++x;square = x * x;}return false;}
}

方法三：二分法

class Solution {public boolean isPerfectSquare(int num) {int l = 0,r = num;while(l <=r ){int mid = l + (r - l)/2;long square = (long) mid * mid;if(square > num){r = mid - 1;}else if(square < num){l = mid +1;}else{return true;}}return false;}
}

方法四：牛顿迭代法

class Solution {public boolean isPerfectSquare(int num) {int left = 0, right = num;while (left <= right) {int mid = (right - left) / 2 + left;long square = (long) mid * mid;if (square < num) {left = mid + 1;} else if (square > num) {right = mid - 1;} else {return true;}}return false;}
}

367.有效的完全平方数相关推荐

367. 有效的完全平方数
367. 有效的完全平方数给定一个正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false . 进阶:不要使用任何内置的库函数,如 sqrt . ...
leetcode系列--367.有效的完全平方数
leetcode系列–第367题.有效的完全平方数给定一个正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false .进阶:不要使用任何内置的库函 ...
367. 有效的完全平方数(二分法)
一:题目二:思路完全平方数:若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数思路:1.我们将num先折半,因为它是某个整数的平方,而这个数的范围肯定不会超过num的一半 2.那么这就 ...
LeetCode 367. 有效的完全平方数（二分查找）
1. 题目给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False. 说明:不要使用任何内置的库函数,如 sqrt. 示例 1: 输入:16 输出 ...
【leetcode刷题记录】367有效的完全平方数
class Solution {public boolean isPerfectSquare(int num) {int l = 0, r = num, mid = 0;while(l <= r ...
problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
leetcode 简单题合集（Java版）
326. 3的幂 https://leetcode-cn.com/problems/power-of-three/ 题解: class Solution {public boolean isPower ...
Leecode题解汇总（附题型归类）
虽然已找到工作,但不断地自我学习和自我磨砺是无止境的. 为方便量化和总结经验,记录一下个人的Leecode刷题记录,之前的刷题并没有收录进去,有时间会统一整理. 序号题目题解类型来源难度 0 ...
二分查找基础概念与经典题目（Leetcode题解-Python语言）二分数值型
二分查找的讲解请见上一篇文章.本文主要记录对数值进行二分的题目解法与思路. 374. 猜数字大小 class Solution:def guessNumber(self, n: int) -> ...

367.有效的完全平方数

367.有效的完全平方数相关推荐

最新文章

热门文章