9.代码的完整性(2)
题一：【数值的整数次方】
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。
分析：大力出奇迹：注意exponent大于0小于0的情况
1 import java.lang.Math;
2 public class Solution {
3 public double Power(double base, int exponent) {
4 if(exponent==0) return 1;
5 if(base==0) return 0;
6 double res = 1;
7 for(int i=1;i<=Math.abs(exponent);i++){
8 res = base*res;
9 }
10 if(exponent>=0){
11 return res;
12 }else{
13 return 1/res;
14 }
15 }
16 }
题二：【调整数组顺序使奇数位于偶数前面】
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
分析：
①定义oddIndex和evenIndex两个值，分别对应后面奇数和第一个偶数的索引。
②遍历数组，当遇到第一个偶数时evenIndex停下，继续遍历，当遍历到奇数oddIndex时，将奇数oddIndex调到前面 （evenIndex），将中间的偶数往后移一位，此时evenIndex++，oddIndex=oddIndex++。
③当oddIndex遍历到末位时结束操作。
1 public class Solution {
2 public void reOrderArray(int [] array) {
3 int evenIndex=0;
4 if(array.length<=1) return;
5 while(evenIndex<array.length){
6 //找第一个偶数的索引
7 if(array[evenIndex]%2==1){
8 evenIndex++;
9 }else{
10 //偶数后第一个奇数的索引
11 int oddIndex = evenIndex+1;
12 while(array[oddIndex]%2==0){
13 if(oddIndex==array.length-1){
14 return;
15 }
16 oddIndex++;
17 }
18 //偶数后移一位
19 int temp = array[oddIndex];
20 for(int i=oddIndex;i>evenIndex;i--){
21 array[i]=array[i-1];
22 }
23 array[evenIndex] = temp;
24 }
25 }
26 }
27 }
