一：题目

二:思路

完全平方数:若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数
思路:1.我们将num先折半,因为它是某个整数的平方，而这个数的范围肯定不会超过num的一半
2.那么这就相当于在[left,num/2]中查找某个数，其的平方正好可以是num

三：上码

class Solution {public:/**完全平方数:若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数思路:1.我们将num先折半,因为它是某个整数的平方，而这个数的范围肯定不会超过num的一半2.那么这就相当于在[left,num/2]中查找某个数，其的平方正好可以是num*/bool isPerfectSquare(int num) { if(num == 1)return 1;int left = 0;int right = num/2;while(left <= right){long mid =(long) (left+right)/2;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 . ...
367.有效的完全平方数
367.有效的完全平方数方法一:使用内置的库函数 class Solution {public boolean isPerfectSquare(int num) {int x = (int) Mat ...
leetcode系列--367.有效的完全平方数
leetcode系列–第367题.有效的完全平方数给定一个正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false .进阶:不要使用任何内置的库函 ...
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 ...
【代码随想录】二刷-数组
数组 <代码随想录> 二分查找 704. 二分查找方法1 注意: 边界控制. 前提是有序数组. 循环控制解释: 这里使用我最好理解的一种方式. 使用mid控制下标访问,nums[mid ...
力扣刷题记录---二分法
一般的二分查找应用的地方都是在一个单调有序序列里面进行值的搜索,,用中间点进行区域划分,当中间值大于目标值target,说明目标值在左区域,反之则在右区域.这样不断缩小区域,每次搜索区域都只要当前范围 ...
problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
文章目录零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS.BFS 七. 二分法八. 二叉树九. 偏数学.过目不忘 and 原地算 ...

367. 有效的完全平方数(二分法)

一：题目

二:思路

三：上码

367. 有效的完全平方数(二分法)相关推荐

最新文章

热门文章