数组 - Array

• 新建数组

int array = new int[size];
int array = new int[]{1,2,3,4};

• 数组的下标是从0开始
• Java中，访问数组注意是否越界
• 打擂台算法
  Example：找出数组中前两大的数

public class Solution {
    /**
     * @param matrix: an input array
     * @return: res[0]: the maximum,res[1]: the 2nd maximum
     */
    public int[] first2Max(int[] matrix) {
        if (nums == null || nums.length == 0) {
            return new int[0];
        }
        int[] res = new int[] {Integer.MIN_VALUE, Integer.MIN_VALUE};
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > res[1]) {
                if (nums[i] > res[0]) {
                    res[0] = nums[i];
                    res[1] = res[0];
                } else {
                    res[1] = nums[i];
                }
            }
        }
        return res;
    }
}

• 排序算法
• 双指针算法

Lintcode 相关题目