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

ConardLi發表於2019-01-22

題目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);
    }

相關文章