劍指offer-和為s的倆個數字
阿新 • • 發佈:2018-04-12
兩個 list imp 等於 劍指offer 是的 new ber clas
題目描述:輸入一個遞增排序的數組和一個數字S,在數組中查找兩個數,是的他們的和正好是S,如果有多對數字的和等於S,輸出兩個數的乘積最小的。
思路:首尾雙指針進行移動
ac代碼:
1 import java.util.ArrayList; 2 public class Solution { 3 public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { 4 int i=0,j=array.length-1; 5 ArrayList<Integer>list=newArrayList<Integer>(); 6 while(i<=j){ 7 if(array[i]+array[j]==sum){ 8 list.add(array[i]); 9 list.add(array[j]); 10 break; 11 }else if(array[i]+array[j]<sum){ 12 i++; 13 }else 14j--; 15 } 16 return list; 17 } 18 }
劍指offer-和為s的倆個數字