一:题目

二:上码


class Solution {public:/**完全平方数:若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数思路:1.我们将num先折半,因为它是某个整数的平方，而这个数的范围肯定不会超过num的一半2.那么这就相当于在[left,num/2]中查找某个数，其的平方正好可以是num*/bool isPerfectSquare(int num) { if(num == 1) return true;int left = 0;int right = num/2; //一个数的完全平方数是的平方根是不会超过num/2的一半的while (left <= right) {long mid = (right-left)/2 + left;long square = mid * mid;if(square < num) {//当平方小于num时候  我们需要在更大的范围内寻找midleft = mid +  1;} else if (square > num) {//当平方大于num的时候，我们需要更小的范围内寻找midright = mid - 1;}  else {return true;}}return false;}
};

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

2022-2-3 Leetcode367.有效的完全平方数
第一版:直接使用平方会造成溢出 class Solution {public:bool isPerfectSquare(int num) {int l = 0,r = num;while(l < ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
leetcode解题总览
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
17道题带你理解二分查找
不太会的可以先看看二分查找的模板点这里最需要注意的是二分查找的分界线并不止局限于大于等于小于,而是对某种性质的一种分界 1.Leetcode704. 二分查找 class Solution {pu ...
BZOJ 2440: [中山市选2011]完全平方数 [容斥原理莫比乌斯函数]
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3028 Solved: 1460 [Submit][S ...
完全平方数（打表+二分）
链接:https://ac.nowcoder.com/acm/contest/5203/C 来源:牛客网完全平方数题目描述多次查询[l,r][l,r][l,r]范围内的完全平方数个数定义整数x ...
输出四位完全平方数_LeetCode 题解 | 279. 完全平方数
力扣 279. 完全平方数 (点击查看题目) 题目描述给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n.你需要让组成和的完全平方数的个数最少. 示例 ...
PTA 基础编程题目集 6-7 统计某类完全平方数 C语言
PTA 基础编程题目集 6-7 统计某类完全平方数 C语言本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144.676等. 函数接口定义: int I ...
【c语言】蓝桥杯算法训练大等于n的最小完全平方数
问题描述输出大等于n的最小的完全平方数. 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数 Tips:注意数据范围输入格式一个整数n 输出格式大等于n的最小的完全平方数样例输入 ...

leetcode367. 有效的完全平方数

一:题目

二:上码

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

最新文章

热门文章