我的刷题日记（12）

素颜马尾好姑娘i 2023-06-03 03:55 11阅读 0赞

### 题目描述 ###

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

方法一：  
思路：

1.  先找出数组中和等于sum的每一对，放在一个数组里。比如\[\[1,9\],\[2,8\],\[5,5\]\]
2.  然后找出乘积最小的那一对

function FindNumbersWithSum(arr, sum)
    {
        let arr1 = [];
        let minNum =[];
        let minIndex = 0;
        for(let i = 0; i< arr.length-1;i++){
            for(let j = i+1;j<arr.length;j++){
                if(arr[i]+arr[j] === sum){
                    arr1.push([arr[i],arr[j]]);
                }
            }
        }
        if(arr1.length === 1){
            return arr1[0];
        }
        for(let x =1; x< arr1.length;x++){
             if(arr1[x][0]*arr1[x][1] < arr1[minIndex][0]*arr1[minIndex][1]){
                minIndex = x;
                minNum = arr1[x];
             } else {
                 minNum = arr1[minIndex];
             }
        }
        return minNum;
    }

方法二：  
思路：

1.  利用了二分法的思想却不取中间值
2.  第一位start，最后一位end

function FindNumbersWithSum(arr, sum)
    {
       let start = 0;
       let end = arr.length-1;
       let arr1 = [];
       while(start < end) {
           if(arr[start]+arr[end] < sum){
               start++;
           }else if(arr[start]+arr[end] > sum){
               end--;
           }else{
               if(arr1.length > 0) {
                   // 只要乘积最小的
                   if(arr1[0]*arr[1] > arr[start]*arr[end]){
                       arr1[0] = arr[start];
                       arr[1] = arr[end];
                   }
               } else {
                   arr1.push(...[arr[start], arr[end]]);
               }
               while(arr[start] === arr[start+1]) {
                   start++;
               }
               while(arr[end] === arr[end-1]) {
                   end--;
               }
               start++;
               end--;
           }
       }
       return arr1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

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

相关阅读

相关我的刷题日记（13）

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

矫情吗；*/ 2023年06月03日 03:57/ 0 赞/ 25 阅读

相关我的刷题日记（12）

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

素颜马尾好姑娘i/ 2023年06月03日 03:55/ 0 赞/ 12 阅读

相关我的刷题日记（8）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位

忘是亡心i/ 2023年06月01日 06:12/ 0 赞/ 27 阅读

相关我的刷题日记（25）

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 var findMedianSortedArr

系统管理员/ 2022年12月24日 09:52/ 0 赞/ 146 阅读

相关我的刷题日记（23）

给出两个非空的数组用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个位置只能存储一位数字。如果，我们将这两个数相加起来，则会返回

Myth丶恋晨/ 2022年12月24日 03:54/ 0 赞/ 156 阅读

相关我的刷题日记（22）

两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案

女爷i/ 2022年12月23日 09:37/ 0 赞/ 120 阅读

相关我的刷题日记（1）

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中

短命女/ 2022年03月11日 12:20/ 0 赞/ 155 阅读

相关我的刷题日记（2）

2019年7月29日斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） n<=39

以你之姓@/ 2021年11月17日 00:40/ 0 赞/ 251 阅读

相关我的刷题日记（3）

2019年8月2日旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的

我会带着你远行/ 2021年11月16日 06:20/ 0 赞/ 247 阅读

相关我的刷题日记（4）

2018年8月3日矩形覆盖标题我们可以用21的小矩形横着或竖着去覆盖一个更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？

妖狐艹你老母/ 2021年11月11日 01:04/ 0 赞/ 219 阅读