4.调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变
思路：最先想到的是二分法，左（left）右（right）分别一个下标，但想到奇偶个数不同，不能从中间作为分界，那就先统计奇数个数（num），然后在下一个位置存储偶数。这样当left移动到num的时候，就全部移动完成。下标为left的数组值为奇数时，left向后移动一位；值为偶数时，将值放在right下标的数组值（right的起始值为num）,right右移一位，将left至num-1的数左移，l而num-1的位置就放刚刚覆盖掉的日right的值，贴出代码。
```
public class Solution {
public void reOrderArray(int[] array) {
int num = 0;
for (int i = 0; i < array.length; i++) {
if (array[i] % 2 == 1)
num++;
}
int left = 0;
int right = num;
while (left < num) {
if (array[left] % 2 == 0) {
int temp = array[right];
array[right] = array[left];
right++;
int flag = left;
while (flag < num - 1) {
array[flag] = array[flag + 1];
flag++;
}
array[num - 1] = temp;
} else
left++;
}
}
}
```
但在移动的时候，但在left至num-1的数左移的过程中，开始用了left做为移动的计量，这样就把left移动到
num-2。。查看结果不对，我找了半天的边界问题，最后才发现
感悟：之所以这个题贴代码，是因为完全是自己一点一点想出来又实现的，之后看大家讨论，有新建数组的，还有左右两个下标的。没有和我的解法撞车的，还是蛮开心的，但是不是也应该考虑时间和空间复杂度了呢，不再只是为了解决问题而解决问题
5.跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
6.变态跳台阶
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
思路：完全没思路，根本找不出来通式，知道用递归也没什么用
感悟：据说动态规划的算法在面试中被问的概率很大，应该多做几道题来培养思路
