Java數組面試題（三）__Java

1.一個升序的數組，求其中的兩個數的和為s的一對數,並且輸出他們，若有多對，則全部輸出
方法一：兩重for迴圈，時間複雜度是n^2，沒有用上升序這個條件

public void moveArray(int[] array, int s) {        int n = array.length - 1;        for (int i = 0; i < n; i++) {            for (int j = i + 1; j < n; j++)                if (s == (array[i] + array[j])) {                    System.out.println(array[i] + "" + array[j]);                }        }

方法二：兩個指標，一個從頭開始，一個從尾開始

public void moveArray(int[] array, int s) {        int i = 0;        int j = array.length - 1;        while (i < j) {            int sum = array[i] + array[j];            if (sum == s) {                System.out.println(array[i] + "" + array[j]);                i++;                j--;            } else if (sum > s) {                j--;            } else {                i++;            }        }    }