LeetCode 367. 有效的完全平方數(shù)

jubincn 發(fā)布于2019-08-23 11:26 / 1650人閱讀

摘要：給定一個(gè)正整數(shù)，編寫(xiě)一個(gè)函數(shù)，如果是一個(gè)完全平方數(shù)，則返回，否則返回。注意不要使用任何內(nèi)置的庫(kù)函數(shù)，如。示例輸入輸出示例輸入輸出該題實(shí)現(xiàn)起來(lái)很簡(jiǎn)單，數(shù)學(xué)上有個(gè)公式所以直接粗暴的解法就是循環(huán)減去每個(gè)奇數(shù)另外還可以用二分的思維

給定一個(gè)正整數(shù) num，編寫(xiě)一個(gè)函數(shù)，如果 num 是一個(gè)完全平方數(shù)，則返回 True，否則返回 False。

注意：不要使用任何內(nèi)置的庫(kù)函數(shù)，如  sqrt。

示例 1：

輸入： 16

輸出： True

示例 2：

輸入： 14

輸出： False

該題實(shí)現(xiàn)起來(lái)很簡(jiǎn)單，數(shù)學(xué)上有個(gè)公式

1+3+5+......+(2n-1)=n*n

所以直接粗暴的解法就是循環(huán)減去每個(gè)奇數(shù):

/**
 * @param {number} num
 * @return {boolean}
 */
var isPerfectSquare = function(num) {
    for(let i = 1; num>0; i+=2){
        num-=i;    
    }
    return num === 0;
};

另外還可以用二分的思維

/**
 * @param {number} num
 * @return {boolean}
 */
var isPerfectSquare = function(num) {
    var left = 0,
        right = num;
    while(left<=right){
        var mid = left+Math.floor((right-left)/2);
        var temp = mid*mid;
        if(temp===num){
            return true;
        }else if(t

GPU云服務(wù)器云服務(wù)器平方數(shù) java 平方數(shù) java平方數(shù)判斷負(fù)數(shù)的平方 c語(yǔ)言

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/96947.html

相關(guān)文章

LeetCode 367: isValidSquare 是否是完全平方數(shù) （Java）

摘要：題目給一個(gè)正整數(shù)，判斷它是不是完全平方數(shù)。給的是型的正整數(shù)，所以下界是，上界是最大正整數(shù)的平方根。但要注意一定要用乘法來(lái)判斷相等時(shí)的情況。下面是代碼數(shù)學(xué)技巧所有的完全平方數(shù)都可以被表示成奇數(shù)和。題目：給一個(gè)正整數(shù)，判斷它是不是完全平方數(shù)。解法：二分法。給的是int型的正整數(shù)，所以下界是1，上界是最大正整數(shù)Integer.MAX_VALUE的平方根。但要注意一定要用乘法來(lái)判斷相等...

nanchen2251 2019-08-14 15:53 評(píng)論0 收藏0
70道前端LeetCode題目集合及視頻講解（持續(xù)更新中...）

前端LeetCode刷題下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。數(shù)組類(lèi) 26 刪除排序數(shù)組中的重復(fù)項(xiàng) 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項(xiàng)2 88 合并兩個(gè)有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...

mayaohua 2019-08-26 10:46 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語(yǔ)言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
LeetCode 319 燈泡開(kāi)關(guān)[數(shù)學(xué)] HERODING的LeetCode之路

摘要：解題思路這題本質(zhì)就是數(shù)學(xué)，需要分析，每個(gè)燈泡會(huì)被翻轉(zhuǎn)的時(shí)機(jī)正好是他的約數(shù)次遍歷的時(shí)候，那么我們其實(shí)知道，對(duì)于每個(gè)數(shù)的約數(shù)都是成對(duì)出現(xiàn)的，除非是完全平方數(shù)，會(huì)有奇數(shù)個(gè)約數(shù)，所以，最后完全平方數(shù)的燈泡會(huì)亮，題目也就變成了找 ...

liujs 2021-11-16 11:45 評(píng)論0 收藏0