首页 > 其他分享 >【数组11】和为S的两个数字

【数组11】和为S的两个数字

时间:2022-11-22 12:02:45浏览次数:44  
标签:11 数字 int ArrayList list arrs 数组 index2 index1


题目描述


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

输出描述:

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

import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> FindNumbersWithSum(int [] arrs,int s) {
ArrayList<Integer> list=new ArrayList<Integer> ();
boolean flag=false;
if(arrs==null ||arrs.length<2 ||s<=0)
return list;
int index1=0;
int index2=arrs.length-1;
int sum=0;
while(index1 <index2){
sum=arrs[index1]+arrs[index2];
//第一次找到的两个值乘积就是最小的,数学知识。
if(sum==s){
list.add(arrs[index1]);
list.add(arrs[index2]);
break;
}else if(sum<s){
index1++;
}else{
index2--;
}
}
return list;


}
}



标签:11,数字,int,ArrayList,list,arrs,数组,index2,index1
From: https://blog.51cto.com/u_15886477/5877574

相关文章

  • 【数组8】数字在排序数组中出现的次数
    题目描述统计一个数字在排序数组中出现的次数。publicclassSolution{publicintGetNumberOfK(int[]array,intk){if(array==null||array.length<=0)......
  • 【数组9】数组中只出现一次的数字
    题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。更好的方法://num1,num2分别为长度为1的数组。传出参数//将num1[0]......
  • 【数组7】把数组排成最小的数
    题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323......
  • 2022年11月10篇论文推荐
    随着最大的人工智能研究会议(NeurIPS2022)即将到来,我们进入了2022年的最后阶段。让我们回顾一下人工智能世界最近发生了什么。在介绍推荐论文之前,先说一个很有意思的项目......
  • 大数据-11.22
    scp-r--路径--地址--路径      //远程拷贝souce--配置文件路径         //重载配置文件hadoopnamenode-format     //......
  • php中的array_unshift() 新增一个元素在数组开头 -- 简单实现
    array_unshiftarray_unshift()函数在数组开头插入一个或多个元素。被加上的元素作为一个整体添加,这些元素在数组中的顺序和在参数中的顺序一样。该函数会返回数组中元素......
  • C++11
    longlong超长整形 C++11longlong超长整形详解(biancheng.net)    待更。。。......
  • 11的动态检测
    无聊就爆了,看能不能混个精,md高手勿喷反正我reloadgame.dll老是不成功,于是我就直接搞,没想到还挺简单我用的CE用OD会省去很多步骤,不过习惯了11设置里参数加个-window方......
  • PAT乙级 —— 1002 数字分类 (20)
    题目链接:​​数字分类(20)​​题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1=能被5整除的数字中所有偶数的和;A2=将被5除后余1的数字按给出顺......
  • 【2022.11.21】pytorch的使用相关(五)
    资料来源ShusenTang/Dive-into-DL-PyTorch:本项目将《动手学深度学习》(DiveintoDeepLearning)原书中的MXNet实现改为PyTorch实现。(github.com)代码部分%matplotl......