LeetCode 367. 有效的完全平方数（二分查找）

1. 题目

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

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

示例 1：
输入：16
输出：True示例 2：
输入：14
输出：False

2. 二分查找

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

LeetCode 367. 有效的完全平方数（二分查找）相关推荐

卷进大厂系列之LeetCode刷题笔记：二分查找（简单）
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述涉及算法题目解答学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给定一个 n 个元素有序的(升序) ...
LeetCode算法题4：二分查找及扩展应用
文章目录前言一.二分查找二.第一个错误的版本三.搜索插入位置总结前言 Leetcode算法系列:https://leetcode-cn.com/study-plan/algorithms/ ...
LeetCode 1891. 割绳子（二分查找）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组 ribbons 和一个整数 k,数组每项 ribbons[i] 表示第 i 条绳子的长度. 对于每条绳子,你可以将任意切割成一系列长度为 ...
LeetCode 911. 在线选举（二分查找）
文章目录 1. 题目 2. 解题 1. 题目在选举中,第 i 张票是在时间为 times[i] 时投给 persons[i] 的. 现在,我们想要实现下面的查询函数: TopVotedCandida ...
LeetCode 162. 寻找峰值（二分查找）
1. 题目峰值元素是指其值大于左右相邻值的元素. 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引. 数组可能包含多个峰值,在这种情况下,返回任何一 ...
LeetCode 35. 搜索插入位置（二分查找）
文章目录 1. 题目信息 2. 解题 2.1 暴力遍历 2.2 二分查找 1. 题目信息给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插 ...
LeetCode #69 x的平方根二分查找
LeetCode #69 x的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍 ...
[LeetCode] Serch Insert Position (总结二分查找) Java version
原题地址:https://oj.leetcode.com/problems/search-insert-position/: 查找插入口,在使用二分查找发的时候需要注意,与以前不同.在没有找到与tar ...
LeetCode面试刷题技巧-二分查找算法代码思路解析
二分查找的思想提及二分查找算法,我想大部分人都不陌生,就算不是学计算机的,基本上也都使用过二分查找的思想,不信的话,且听我慢慢为你道来. 不知道你有没有玩过这样一个游戏,猜数字.就是说一个人心里想了 ...

LeetCode 367. 有效的完全平方数（二分查找）

1. 题目

2. 二分查找

LeetCode 367. 有效的完全平方数（二分查找）相关推荐

最新文章

热门文章