前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >和为 S 的两个数字

和为 S 的两个数字

作者头像
MickyInvQ
发布2021-12-07 13:43:08
发布2021-12-07 13:43:08
43900
代码可运行
举报
文章被收录于专栏:InvQ的专栏InvQ的专栏
运行总次数:0
代码可运行

题目描述

在有序数组中找出两个数,使得和为给定的数 S。如果有多对数字的和等于 S,输出两个数的乘积最小的。

解题思路

使用双指针,一个指针指向元素较小的值,一个指针指向元素较大的值。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。

如果两个指针指向元素的和 sum == target,那么这两个元素即为所求。 如果 sum > target,移动较大的元素,使 sum 变小一些; 如果 sum < target,移动较小的元素,使 sum 变大一些。

代码语言:javascript
代码运行次数:0
运行
复制
public class FindNumsWithSum {
    public List<Integer> FindNumbersWithSum(int[] nums, int target) {
        List<List<Integer>> result = new ArrayList<>();
        int i = 0, j = nums.length - 1;
        while (i < j) {
            int cur = nums[i] + nums[j];
            if (cur == target) {
                result.add(Arrays.asList(nums[i], nums[j]));
                i++;
                j--;
            }
            else if (cur < target) { i++; }
            else { j--; }
        }
        if (result.size() > 0) {
            int index = 0;
            int max = 0;
            for (int k = 0; k < result.size(); k++) {
                List<Integer> integers = result.get(k);
                int c = integers.get(0) * integers.get(1);
                if (c > max) { index = k; }
                max = Math.max(c, max);
            }
            return result.get(index);
        }
        return new ArrayList<>();
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        List<Integer> result = new FindNumsWithSum().FindNumbersWithSum(nums, 10);
        System.out.println(result);

    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/11/11 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
  • 解题思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档