zoukankan      html  css  js  c++  java
  • [算法]和为S的两个数字

    题目描述

    输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。

    对应每个测试案例,输出两个数,小的先输出。

    思路

    定义两个指针,分别从前面和后面进行遍历。间隔越远乘积越小,间隔越近乘积越大,所以最先出现的两个数乘积最小。

    代码

    import java.util.ArrayList;
    public class Solution {
        public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
            ArrayList<Integer> list = new ArrayList<>();
            if(array == null || array.length == 0){
                return list;
            }
            int left = 0;
            int right = array.length - 1;
            while(left < right){
                if(array[left] + array[right] == sum){
                    list.add(array[left]);
                    list.add(array[right]);
                    return list;
                }else if(array[left] + array[right] < sum){
                    left++;
                }else{
                    right--;
                }
            }
            return list;
        }
    }
  • 相关阅读:
    C++ 中static 使用大全
    JsonCpp 简单使用
    [转]C++ string的trim, split方法
    线程函数
    C++ 读写文件流
    JQ_返回顶部
    JQ_开发经验
    JQ_五星级评分特效
    JQ_One()函数特效
    JQ_插件开发
  • 原文地址:https://www.cnblogs.com/DarrenChan/p/10249143.html
Copyright © 2011-2022 走看看