Leetcode 演算法題50 Pow x,n

2021-08-08 19:21:58 字數 487 閱讀 8882

題目:

50. pow(x, n)

implement pow(x, 

n).題目描述:實現x的n次方

一開始用蠻力法計算,提交**以後系統判斷計算超時,所以採用分治的思想,先計算x的n/2次方,再將結果求平方即可,除錯過程中主要問題就是精度問題,當x為分數、且n較大時,結果可能為0,在求解問題中可能出現0做分分母的情況,如果改為乘法 則可以解決這個問題(以下**並未修改)

貼**:

double mypow(double x, int n) 

else

if (result == 0)

return 0;

if (n < 0)

return result;

}

leetcode時間排名:

leetcode騰訊精選50題(1)

菜鳥第一課 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素...

leetcode 騰訊精選50題 21

given a linked list,rotate the list to the right by k places,where k is non negative.鍊錶的特殊性在於其可以只改變其所指向的位址,而不改變資料存放的真正位址,於是將其收尾閉合後可直接得到乙個閉環的鍊錶,在將其在指定的...

50道演算法題(1 50)

題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 ...