文章目錄

• 題目描述
• 思路 && 代碼
• • • 二刷

題目描述

• 很棒的題目！便于分治思想的理解！
  

思路 && 代碼

• 分情況是大頭～
• 遞歸結束的情況：
• $x^0$ = 1
• $x^1$ = x
• x${}^{?}1$ = 1 / x
• 偶數情況：直接二分遞歸
• 奇數情況：先向下取整二分遞歸，再補乘一個n即可

class Solution {// 正負數都滿足情況public double myPow(double x, int n) {// 三個遞歸結束條件if(n == 0) { return 1; }if(n == 1) { return x; }if(n == -1) { return 1 / x; }// 遞歸代碼double half = myPow(x, n / 2);// half 向下取整，加一個奇數情況判斷double mod = myPow(x, n % 2);// x^(n/2) * x^(n/2) * x^(0 or 1) = x^nreturn half * half * mod;} }

二刷

class Solution {public double myPow(double x, int n) {if(n == 0) {return 1;}if(n == 1) {return x;}if(n == -1) {return 1 / x;}double half = myPow(x, n / 2);return half * half * myPow(x, n % 2);} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 16. 数值的整数次方（Java、分治）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。