算法（二十五）

1、给定两个不字符串，求出最长公共子序列的长度。

int longestPublicSubSequence(String x, String y){

      if(x.length() ==0 || y.length() == 0) return 0；

      if(x.charAt(0) == y.charAt(0)){

               return 1+longestPublicSubSequence(x.substring(1), y.substring(1));

      }else{

              return Math.max(longestPublicSubSequence(x.substring(1), y.substring(0)),

                         longestPublicSubSequence(x.substring(0), y.substring(1)));

      }

}

2、调整数组顺序使奇数位于偶数前面。输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

private static void reOrderArray(int[] arr){

            if(arr == null || arr.length ==0) return ; 

            int left =0;

            int right = arr.length-1;

            while(left < right){

                     while((arr[left]&1)==1) left++;

                     while((arr[right] &1) == 0) right--;

                     if(left < right){

                            int temp = arr[left];

                            arr[left] = arr[right];

                            arr[right] = temp;

                     }

            }

}