和为S的两个数字

偏执的太偏执、 2022-03-08 01:48 252阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：173625

算法知识视频讲解

题目描述

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

输出描述:

  1. 对应每个测试案例，输出两个数，小的先输出。
  3. class Solution {
  4. public:
  5. vector<int> FindNumbersWithSum(vector<int> array,int sum) {
  6.     int i=0,j=array.size()-1,num1,num2;
  7.     vector<int> v;
  8.     int flag=0;
  9.     while(i<j){
  10.         if(array[i]+array[j]>sum){
  11.             j--;
  12.         }else if(array[i]+array[j]<sum){
  13.             i++;
  14.         }else{
  15.             if(flag==0){
  16.                 num1=array[i];
  17.                 num2=array[j];
  18.                 flag=1;
  19.             }else{
  20.                 if(num1*num2>array[i]*array[j]){
  21.                     num1=array[i];
  22.                     num2=array[j];
  23.                 }
  24.                 i++;
  25.                 j--;
  26.             }
  27.         }
  28.     }
  29.     if(flag==1){
  30.     v.push_back(num1);
  31.     v.push_back(num2);
  32.     }
  33.     return v;
  34.     }
  35. };

发表评论

表情：
评论列表 （有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

    相关 编程题：和为s的两个数字

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

    红太狼红太狼/ 0 赞/ 234 阅读

    相关 和为s的两个数字

    题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 由于数组是排序的，采用双指针

    冷不防冷不防/ 0 赞/ 265 阅读