leetcode系列--367.有效的完全平方数

leetcode系列–第367题.有效的完全平方数

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如  sqrt 。

输入：num = 16
输出：true
输入：num = 14
输出：false

// 偷懒法
/*** @param {number} num* @return {boolean}*/
var isPerfectSquare = function(num) {let sqrtNum = Math.sqrt(num);if (Math.floor(sqrtNum) === sqrtNum) {return true} else {return false}
};

// 二分
/*** @param {number} num* @return {boolean}*/
var isPerfectSquare = function (num) {let left = 1,right = numwhile (left <= right) {const mid = Math.floor((right - left) / 2) + left;if (mid * mid === num) {return true} else if (mid * mid > num) {right = mid - 1} else if (mid * mid < num) {left = mid + 1}}return false
};

leetcode系列--367.有效的完全平方数相关推荐

sv队列和动态数组的区别_Go 刷 LeetCode 系列：经典（7）设计双端队列
设计实现双端队列. 你的实现需要支持以下操作: MyCircularDeque(k):构造函数,双端队列的大小为k.insertFront():将一个元素添加到双端队列头部.如果操作成功返回 true ...
367. 有效的完全平方数
367. 有效的完全平方数给定一个正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false . 进阶:不要使用任何内置的库函数,如 sqrt . ...
二叉搜索树的中序遍历为递增序列_Go 刷 Leetcode 系列：恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换. 请在不改变其结构的情况下,恢复这棵树. 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 ...
二叉树和等于某值路径_Go刷LeetCode系列：二叉树（3）二叉树路径和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和. 说明: 叶子节点是指没有子节点的节点. 示例: 给定如下二叉树,以及目标和 sum = 2 ...
367.有效的完全平方数
367.有效的完全平方数方法一:使用内置的库函数 class Solution {public boolean isPerfectSquare(int num) {int x = (int) Mat ...
leetcode系列-844.比较含退格的字符串
leetcode系列–第844题.比较含退格的字符串给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true .# 代表退格字符.注意:如果对空文本输入退格字 ...
leetcode系列--680.验证回文字符串 Ⅱ
leetcode系列–第680题.验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 输入: s = "abca" 输出: true 解释: ...
leetcode系列-206.反转链表
leetcode系列–第206题.反转链表这道题很经典给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3 ...
leetcode系列-11.盛最多水的容器
leetcode系列–第11题.盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) .找出其中的两 ...

leetcode系列--367.有效的完全平方数

leetcode系列–第367题.有效的完全平方数

leetcode系列--367.有效的完全平方数相关推荐

最新文章

热门文章