常用知识点

排序算法：

①归并排序算法模板：

public class Solution {
    public void sortInteger(int[] a) {
        if (a == null || a.length == 0) {
            return;
        }
        int[] temp = new int[a.length];
        mergeDivideSort(a, 0, a.length - 1, temp);
    }
    public void mergeDivideSort(int[] a, int start, int end, int[] temp) {
        //归并排序，不断分组直到分成单个数字
        if (start >= end) {
            return;
        }
        int mid = start + (end - start) / 2;
        mergeSort(a, start, mid, temp);
        mergeSort(a, mid + 1, end, temp);
        merge(a, start, end, temp);
    }
    public void merge(int[] a, int start, int end, int[] temp) {
        //将两个排序的组进行合并
        int mid = start + (end - start) / 2;
        int leftIndex = start;
        int rightIndex = mid + 1;
        int index = start;
        while (leftIndex <= mid && rightIndex <= end) {
            if (a[leftIndex] < a[rightIndex]) {
                temp[index++] = a[leftIndex++];
            } else {
                temp[index++] = a[rightIndex++];
            }
        }
        while (leftIndex <= mid) {
            temp[index++] = a[leftIndex++];
        }
        while (rightIndex <= end) {
            temp[index++] = a[rightIndex++];
        }
        //注意复制的时候从start到end
        for (int i = start; i <= end; i++) {
            a[i] = temp[i];
        }
    }
}

②快速排序算法模板：

public class Solution {
    /**
     * @param A an integer array
     * @return void
     */
    public void sortIntegers2(int[] a) {
        if (a == null || a.length == 0) {
            return;
        }
        quickSort(a, 0, a.length - 1);
    }
    public void quickSort(int[] a, int start, int end) {
        if (start >= end) {
            return;
        }
        int mid = start + (end - start) / 2;
        int pivot = a[mid];
        int left = start;
        int right = end;
        while (left <= right) {
            //从小到大排序，a[left] < pivot，从大到小排序，a[left] > pivot
            while (left <= right && a[left] < pivot) {
                left++;
            }
            while (left <= right && a[right] > pivot) {
                right--;
            }
            if (left <= right) {
                int temp = a[left];
                a[left] = a[right];
                a[right] = temp;
            }
        }
        //经过快速排序之后只可能有两种情况：第一种right-pivot-left，第二种right-left
        quickSort(a, start, right);
        quickSort(a, left, end);
    }
}

 数字与字符串互相转化：

1如何将字串 String 转换成整数 int?

　　A. 有两个方法:

　　1). int i = Integer.parseInt([String]); 或

　　i = Integer.parseInt([String],[int radix]);

　　2). int i = Integer.valueOf(my_str).intValue();

　　注: 字串转成 Double, Float, Long 的方法大同小异.

　　2 如何将整数 int 转换成字串 String ?

　　A. 有叁种方法:

　　1.) String s = String.valueOf(i);

　　2.) String s = Integer.toString(i);

　　3.) String s = "" + i;

　　注: Double, Float, Long 转成字串的方法大同小异.