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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34149805/article/details/86603459

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