《剑指offer》

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级的台阶总共有多少种跳法

思路：完全没思路，根本找不出来通式，知道用递归也没什么用

感悟：据说动态规划的算法在面试中被问的概率很大，应该多做几道题来培养思路