【劍指offer】10.程序的完整性

題目1 數值的整數次方

給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。

思路

這道題邏輯上很簡單，但很容易出錯。

關鍵是要考慮全面，考慮到所有情況。

exponent 是正，負，0的情況

base爲0的情況。

代碼

    function Power(base, exponent) {
      if (exponent === 0) {
        return 1;
      } else {
        if (exponent > 0) {
          var result = 1;
          for (let i = 0; i < exponent; i++) {
            result *= base;
          }
          return result;
        } else if (exponent < 0) {
          var result = 1;
          for (let i = 0; i < Math.abs(exponent); i++) {
            result *= base;
          }
          return result ? 1 / result : false;
        }
      }
    }

題目2 調整數組順序使奇數位於偶數前面

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

代碼

    function reOrderArray(array) {
      var odd = [];
      var even = [];
      for (var i = 0; i < array.length; i++) {
        const element = array[i];
        if (element === 0 || element % 2 === 0) {
          even.push(element);
        } else {
          odd.push(element);
        }
      }
      return odd.concat(even);
    }