367. 有效的完全平方数

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

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

示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2³¹ - 1

题解

思路：使用sqrt函数

class Solution {public boolean isPerfectSquare(int num) {double r=Math.sqrt(num);// return r==(int)r?true:false;return r==(int)r;}
}

如果是判断一个数是否是2的幂次方

思路
2的幂次方的二进制是前面一个1后面都是0
2的幂次方-1的二进制是前面一个0后面都是1
二者与运算就会得到0

class Solution {public boolean isPerfectSquare(int num) {int n=num&num-1;//return n==0?true:false;return n==0;}
}

367. 有效的完全平方数【我亦无他唯手熟尔】相关推荐

237. 删除链表中的节点【我亦无他唯手熟尔】
237. 删除链表中的节点请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 . 题目数据保证需要删除的节点不 ...
136. 只出现一次的数字【我亦无他唯手熟尔】
136. 只出现一次的数字 136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你 ...
1929. 数组串联【我亦无他唯手熟尔】
1929. 数组串联题目题解题目给你一个长度为 n 的整数数组 nums .请你构建一个长度为 2n 的答案数组 ans ,数组下标从 0 开始计数 ,对于所有 0 <= i < ...
438. 找到字符串中所有字母异位词【我亦无他唯手熟尔】
438. 找到字符串中所有字母异位词 438. 找到字符串中所有字母异位词题解官方 438. 找到字符串中所有字母异位词难度中等给定两个字符串 s 和 p,找到 s 中所有 p 的异位词 ...
786. 第 K 个最小的素数分数【我亦无他唯手熟尔】
786. 第 K 个最小的素数分数 786. 第 K 个最小的素数分数题解 786. 第 K 个最小的素数分数难度困难给你一个按递增顺序排序的数组 arr 和一个整数 k .数组 arr 由 ...
樊登读书搞定读后感_读书笔记/读后感《读懂一本书，樊登读书法》——无他唯手熟尔...
当我们在生活及工作中遇到问题的时候,通常会请教同事或者上网搜索解决方法,但是我们忽略了另外一个解决问题的途径,那就是通过阅读书籍积累知识.为什么大家并不习惯于阅读书籍呢,那是因为大家认为眼前遇到问题最 ...
卖油翁欧阳修无他,但手熟尔
陈康肃公尧咨善射,当世无双,公亦以此自矜.尝射于家圃,有卖油翁释担而立,睨之,久而不去.见其发矢十中八九,但微颔之. 康肃问曰:"汝亦知射乎?吾射不亦精乎?"翁曰:"无他 ...
编程思想：我亦无他，唯手熟尔
目录一.编程思想三大定理二.编程思想四大特性三.做到高内聚,低耦合 (一)内聚 (二)耦合一.编程思想三大定理 (1)思路分析,化繁为简:将需求拆成多个步骤实现,先完成基本功能和大致框架,在往 ...
367. 有效的完全平方数
367. 有效的完全平方数给定一个正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false . 进阶:不要使用任何内置的库函数,如 sqrt . ...
367.有效的完全平方数
367.有效的完全平方数方法一:使用内置的库函数 class Solution {public boolean isPerfectSquare(int num) {int x = (int) Mat ...

367. 有效的完全平方数【我亦无他唯手熟尔】

367. 有效的完全平方数

题解

367. 有效的完全平方数【我亦无他唯手熟尔】相关推荐

最新文章

热门文章