實現一個函數, // 判斷一個給定整數數組中是否存在某兩個元素之和恰好等於一個給定值 k, // 存在則返回 true,否則返回 false。

實現一個函數,判斷一個給定整數數組中是否存在某兩個元素之和恰好等於一個給定值 k,存在則返回 true,否則返回
false。該函數的輸入參數有兩個,第一個參數爲整數數組 nums,第二個參數爲整數 k,返回值爲布爾值。【不要使用排序!要求時間複雜度爲
O(n),n 爲數組長度】

解決思路:遍歷每個元素,讓指定值減去每一個元素,得到的數字再判斷是否在數組中存在,存在返回true,否則返回false


var checkTwoSum = function (nums, k) {
  if (nums.length >= 2) {
    var result = "";
    nums.forEach(item => {
      var i = k - item;
      var j = nums.indexOf(i); // 檢驗是否存在字符串  不存在返回 -1
      if (j == -1) {
        result = false;
      } else {
        result = true;
      }
    });
    return result;
  } else {
    console.log("數組元素至少需要兩個");
  }
}
// 測試
// console.log(checkTwoSum([2, 4, 5], 9));  // true
// console.log(checkTwoSum([2, 4, 6], 9));  // false

第二種(使用排序)

  // 1.數組的長度必須大於等於2
  if (nums.length <= 1) {
    return false
  }
  // 2.先對數組排序
  nums.sort(function (a, b) {
    if (a > b) {
      return 1
    } else if (a < b) {
      return -1
    } else {
      return 0
    }
  })
  // 3.
  var i = 0;
  var j = nums.length - 1;
  while (i < j) {
    // console.log(nums[i] + nums[j]);
    if (nums[i] + nums[j] == k) {
      return true
    } else if (nums[i] + nums[j] < k) {
      i++;
    } else {

      j--;
    }
  }
  //4. 沒有找到返回false
  return false;
};

// 測試
// console.log(checkTwoSum([2, 4, 1, 8, 5, 3, 11], 2));   // false
// console.log(checkTwoSum([2, 4, 1, 8, 5, 3, 11], 6));   // true

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章