剑指 Offer编程题（三）

1. 求幂

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
着重注意边界情况

class Solution {
    public double Power(double base, int exponent) {
        double result = base;
        for(int i= 1; i < Math.abs(exponent); i++){
            result *= base;
        }
        if(exponent > 0)
            return result;
        else if(exponent < 0)
            return 1/result;
        else
            return 1;
  }
}

2. 奇数前置稳定性算法

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
稳定性：相邻交换（类似冒泡）

class Solution {
    public void reOrderArray(int [] array) {
        for(int i=0; i<array.length; i++){
            for(int j=array.length-1; j>i; j--)
                if(!isEven(array[j]) && isEven(array[j-1])){
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                }
        }
    }
    
    public boolean isEven(int number){
        if(number%2 == 0)
            return true;
        return false;
    }
}