JavaScript में क्रमबद्ध सरणी में वांछित संख्याएँ ढूंढना

हमारे पास पूर्णांकों की एक सरणी है जो बढ़ते क्रम में क्रमबद्ध है। हमें एक JavaScript फ़ंक्शन लिखना है जो ऐसी एक सरणी को पहले तर्क के रूप में और एक लक्ष्य योग संख्या को दूसरे तर्क के रूप में लेता है।

फ़ंक्शन को सरणी से ऐसी दो संख्याएँ ढूंढकर वापस करनी चाहिए जिन्हें जोड़ने पर लक्ष्य योग प्राप्त हो। इस समस्या को हल करने की शर्त यह है कि हमें इसे रैखिक समय में और स्थिर स्थान का उपयोग करके करना है।

उदाहरण

निम्नलिखित कोड देखें:

const arr = [4, 6, 8, 9, 11, 12, 18, 21];
const num = 27;

const findElements = (arr = [], target) => {
  let left = 0;
  let right = arr.length - 1;
  let res = [];
  while (left < right) {
    let leftElement = arr[left];
    let rightElement = arr[right];
    if (leftElement + rightElement === target) {
      res.push(arr[left]);
      res.push(arr[right]);
      break;
    } else if (leftElement + rightElement > target) {
      right--;
    } else {
      left++;
    }
  }
  return res;
};

console.log(findElements(arr, num));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

[6, 21]