刷題 167 兩數之和 II 輸入有序陣列

在陣列中找到兩個數，使得它們的和等於目標值，可以首先固定第乙個數，然後尋找第二個數，第二個數等於目標值減去第乙個數的差。利用陣列的有序性質，可以通過二分查詢的方法尋找第二個數。為了避免重複尋找，在尋找第二個數時，只在第乙個數的右側尋找。

class solution ;
} else if (numbers[mid] > target - numbers[i]) else }}
return new int;}}

初始時兩個指標分別指向第乙個元素位置和最後乙個元素的位置。每次計算兩個指標指向的兩個元素之和，並和目標值比較。如果兩個元素之和等於目標值，則發現了唯一解。如果兩個元素之和小於目標值，則將左側指標右移一位。如果兩個元素之和大於目標值，則將右側指標左移一位。移動指標之後，重複上述操作，直到找到答案。

class solution ;
} else if (sum < target) else 
}return new int;}}

public class solution ;//返回
return solution;
}else }}
return solution;
} 
}