欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[JavaScript]两数之和---给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的两个整数。

程序员文章站 2022-03-08 09:42:39
...

两数之和—给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。

  <script>
    let num = [2, 7, 11, 15]
    let target = 9
    
    // 前提是数组已经排序
    function sum(arr, target) {
      if (arr == '' || arr.length == 0) return;

      var left = 0;
      var right = arr.length - 1;
      while(true) {
        if(arr[left] + arr[right] > target) {
          right--;
        } else if (arr[left] + arr[right] < target) {
          left++;
        } else {
          console.log(arr[left] + '+' + arr[right] + '=' + target)
          console.log('[' + left + ',' + right + ']')
          break
        }
      }
    }

    sum(num, 9)

  </script>

本文还有点bug,请大神指点!

推荐阅读