資訊專欄INFORMATION COLUMN
摘要：題目描述給定一個類型的浮點數(shù)和類型的整數(shù)。分析可以采取暴力的解決辦法，把乘以次就可以得到結(jié)果，但我們肯定不是想要這樣的方法。觀察相乘的過程，比如，其實可以寫成，而且，，我們可以利用高次方的冪可以由低次方的冪相乘得來。
題目描述
給定一個double類型的浮點數(shù)a和int類型的整數(shù)m。求a的m次方。
分析可以采取暴力的解決辦法，把a(bǔ)乘以m次就可以得到結(jié)果，但我們肯定不是想要這樣的方法。
觀察相乘的過程，比如a^7，其實可以寫成a^1*a^2*a^4，而且a^4=a^2*a^2，
a^2=a*a，我們可以利用高次方的冪可以由低次方的冪相乘得來。
function Power(a, m)
{
var isNegative = false;
if(m === 0)
return 1;
else if(m < 0){
if(a === 0)
throw new Error();
else{
isNegative = true;
m = -m;
}
}
var res = 1, cur = a;
while(m !== 0) {
if(m & 1 === 1){
res = res * cur;
}
cur = cur * cur;
m = m >>> 1;
}
return isNegative ? 1/res : res;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/95812.html
摘要：將任一數(shù)值與執(zhí)行按位與操作，其結(jié)果都為。中應(yīng)用判斷奇偶性偶數(shù)奇數(shù)按位異或規(guī)則每一位都不同，結(jié)果才為將任一數(shù)值與進(jìn)行異或操作，其結(jié)果為。 位運(yùn)算在算法中很有用，速度可以比四則運(yùn)算快很多。 To2orTo10 JS中十進(jìn)制轉(zhuǎn)二進(jìn)制: (val).toString(2)JS中二進(jìn)制轉(zhuǎn)十進(jìn)制: parseInt(val, 2) JS中規(guī)定安全整數(shù)的范圍是-2^53~2^53，所以大于90071...
摘要：題目描述顛倒整數(shù)給定一個位有符號整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。根據(jù)這個假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回。思路字符串和數(shù)組的之間的轉(zhuǎn)換用和實現(xiàn)的次方 題目描述 顛倒整數(shù)給定一個 32 位有符號整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。 示例 1: 輸入: 123輸出: 321 示例 2: 輸入: -123輸出: -321示例 3: 輸入: 120輸出: 21注意: 假設(shè)我們的環(huán)境只能存儲 32 位...
摘要：原碼補(bǔ)碼和反碼原碼一個數(shù)在計算機(jī)中是以二進(jìn)制的形式存在的，其中第一位存放符號正數(shù)為負(fù)數(shù)為。中的位運(yùn)算在中按位操作符會將其操作數(shù)轉(zhuǎn)成補(bǔ)碼形式的有符號位整數(shù)。原文鏈接由扯到中的位運(yùn)算 這個話題的由來是2016年3月份的時候 NPM 社區(qū)發(fā)生了‘left-pad’事件，不久后社區(qū)就有人發(fā)布了用來補(bǔ)救的，也是現(xiàn)在大家能用到的 left-pad 庫。 最開始這個庫的代碼是這樣的。 module....
摘要：題目難度為，目前通過率為。這個特殊的數(shù)有如下特點足夠大，但不能超過位，即最大為個它的二進(jìn)制表示中奇數(shù)位為，偶數(shù)位為符合這兩個條件的二進(jìn)制數(shù)是如果用一個的冪次方數(shù)和它做與運(yùn)算，得到的還是的冪次方數(shù)。將這個二進(jìn)制數(shù)轉(zhuǎn)換成進(jìn)制表示。 題目來源于 LeetCode 上第 342 號問題：4 的冪。題目難度為 Easy，目前通過率為 45.3% 。 題目描述 給定一個整數(shù) (32 位有符號整數(shù))...
摘要：題目描述給定一個排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。示例給定函數(shù)應(yīng)該返回新的長度并且原數(shù)組的前五個元素被修改為。也就是說，不對實參做任何拷貝在函數(shù)里修改輸入數(shù)組對于調(diào)用者是可見的。 題目描述 給定一個排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。 不要使用額外的數(shù)組空間，你必須在原地修改輸...
閱讀 2699·2021-10-14 09:43
閱讀 3640·2021-10-13 09:39
閱讀 3355·2019-08-30 15:44
閱讀 3210·2019-08-29 16:37
閱讀 3783·2019-08-29 13:17
閱讀 2791·2019-08-26 13:57
閱讀 1896·2019-08-26 11:59
閱讀 1347·2019-08-26 11:46
