9.代码的完整性

题一：【数值的整数次方】

给定一个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 }

猜你喜欢