题解 | #和为S的两个数字#

和为S的两个数字

http://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b

public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
      ArrayList<Integer> list = new ArrayList<>();
      if(array.length < 2){
          return list;
      }
       int i = 0;
       int j = array.length-1;
        while(i < j){
            if(array[i] + array[j] < sum){
                i++;
            }else if(array[i] + array[j] > sum){
                j--;
            }else{
                list.add(array[i]);
                list.add(array[j]);
                return list;
            }
        }
        return list;
      
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务