题目包括:
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;
}
}