zoukankan      html  css  js  c++  java
  • 每周一题:和为s的两个数字(已更新js)

    题目:

    输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

    示例 1:

    输入:nums = [2,7,11,15], target = 9
    输出:[2,7] 或者 [7,2]
    示例 2:

    输入:nums = [10,26,30,31,47,60], target = 40
    输出:[10,30] 或者 [30,10]

    通过率:

    代码:

    var twoSum = function(nums, target) {
        let arry = [];//建立空数组存放输出结果
        let left = 0;
        let right = nums.length - 1;
        while(left < right){
            let result = nums[left] + nums[right];
            if(result == target){
                arry.push(nums[left]);
                arry.push(nums[right]);
                break;
            }else if(result < target){
                left++;
            }else{
                right--;
            }
        }
        return arry;
    };
     
    解题思路:
    这道题我们可以用二分法来解决,确定左右最大值列为指标,然后慢慢缩小选择范围。
    首先建立空数组用来存放输出结果,然后设置两个变量用来存放数组的最小下标和最大下标,建立while语句循环,求数组最小值和最大值两者之和,接着分情况讨论,判断其和是否等于程序设定的值,如果相等则直接用push()方法加入数组中结束循环输出数组;若不相等,当两者之和小于特定值时,则挪动左指标(右指标已经是最大值,不能再做更改),使得选取数据元素之和变大,再作比较;反之如果两者之和大于特定值,则挪动右指标,使得选取数据元素之和变小,再做比较。
    以此循环,找出两数之和与特定值相等的数据,然后输出。
    以二分法不断缩小距离是一种可行的方法,这种方法好处在于思路明晰,但缺点是花费时间过多。
  • 相关阅读:
    如何使用 IDEA 向 Github 上推送和拉取代码
    CST时间和GMT时间注意事项
    CST时间GMT时间转换
    MultipartFile转InputStream
    Java中InputStream和String之间的转化
    Fastjson 之 Json 对象、Json 字符串、Java 对象之间的转换
    Git 撤销修改
    Springboot 配置文件之 Yaml
    IDEA 快速搭建一个 Springboot 应用
    ZooKeeper 安装
  • 原文地址:https://www.cnblogs.com/sayg-1207/p/13196783.html
Copyright © 2011-2022 走看看