溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了LeetCode如何解決數值的整數次方問題，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。
輸入: 2.00000, 10 輸出: 1024.00000
輸入: 2.10000, 3 輸出: 9.26100
輸入: 2.00000, -2 輸出: 0.25000 解釋: 2-2 = 1/22 = 1/4 = 0.25
n&1 （與操作）： 判斷 n 二進制最右一位是否為 1 ；
n>>1 （移位操作）： n 右移一位（可理解為刪除最后一位）
當 x=0 時：直接返回 0 （避免后續 x = 1 / x 操作報錯）。
初始化 res = 1 ；
當 n < 0 時：把問題轉化至 n≥0 的范圍內，即執行 x = 1/x ，n = - n ；
循環計算：當 n = 0 時跳出；
當 n & 1 = 1 時：將當前 x乘入 res （即 res *= x）；
執行 x = x^2（即 x *= x）；
執行 n右移一位（即 n>>=1）。
返回 res
class Solution {
public double myPow(double x, int n) {
if(x == 0){
return 0;
}
long b = n;
double res = 1.0;
//處理負數
if(b < 0){
x = 1/x;
b = -b;
}
while(b > 0){
if((b & 1) == 1){
res *= x;
}
x *= x;
b >>= 1;
}
return res;
}
}感謝你能夠認真閱讀完這篇文章，希望小編分享的“LeetCode如何解決數值的整數次方問題”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
