उदाहरण
public class Demo {
void closestPair(int myArr1[], int myArr2[], int arr1Len, int arr2Len, int sum) {
int diff = Integer.MAX_VALUE;
int resultL = 0, resultR = 0;
int l = 0, r = arr2Len - 1;
while (l < arr1Len && r >= 0) {
if (Math.abs(myArr1[l] + myArr2[r] - sum) < diff) {
resultL = l;
resultR = r;
diff = Math.abs(myArr1[l] + myArr2[r] - sum); // बग फिक्स: resultL के बजाय sum
}
if (myArr1[l] + myArr2[r] > sum) // बग फिक्स: resultL के बजाय sum
r--;
else
l++;
}
System.out.print("दोनों ऐरे से मेल खाने वाली सबसे नजदीकी जोड़ी है [" + myArr1[resultL] + ", " + myArr2[resultR] + "]");
}
public static void main(String args[]) {
Demo myOb = new Demo();
int myArr1[] = {56, 78, 99, 11};
int myArr2[] = {33, 12, 69, 87};
int arr1Len = myArr1.length;
int arr2Len = myArr2.length;
int val = 79;
myOb.closestPair(myArr1, myArr2, arr1Len, arr2Len, val);
}
}
आउटपुट
दोनों ऐरे से मेल खाने वाली सबसे नजदीकी जोड़ी है [56, 33]
व्याख्या: Demo क्लास में 'closestPair' नामक एक फंक्शन होता है, जो दोनों ऐरे के माध्यम से पुनरावृति करता है और जांचता है कि कौन सा योग उस संख्या के बहुत करीब है जिसे पहले निर्दिष्ट किया गया था। ऐरे से यह जोड़ी आउटपुट के रूप में लौटाई जाती है। मुख्य फंक्शन में, Demo क्लास का एक नया इंस्टेंस परिभाषित किया जाता है, ऐरे परिभाषित किए जाते हैं, और उनकी लंबाई दो वेरिएबल्स को क्रमशः असाइन की जाती है। फंक्शन को ऐरे, उनकी लंबाई, और मान को पास करके कॉल किया जाता है। प्रासंगिक संदेश कंसोल पर प्रदर्शित होता है।
एल्गोरिदम: टू-पॉइंटर दृष्टिकोण
दोनों ऐरे सॉर्टेड होने चाहिए।
- पॉइंटर l = 0 (पहले ऐरे की शुरुआत) पर
- पॉइंटर r = n-1 (दूसरे ऐरे के अंत) पर
- वर्तमान योग = arr1[l] + arr2[r] की गणना करें
- यदि वर्तमान योग > लक्ष्य: r-- (योग घटाएं)
- यदि वर्तमान योग < लक्ष्य: l++ (योग बढ़ाएं)
- न्यूनतम अंतर ट्रैक करें
महत्वपूर्ण बग फिक्स:
मूल कोड में बग थे:
// गलत:
diff = Math.abs(myArr1[l] + myArr2[r] - resultL); // resultL इंडेक्स है, मान नहीं!
if (myArr1[l] + myArr2[r] > resultL) // resultL इंडेक्स है!
// सही:
diff = Math.abs(myArr1[l] + myArr2[r] - sum);
if (myArr1[l] + myArr2[r] > sum)
सही कार्यान्वयन:
public static int[] findClosestPair(int[] arr1, int[] arr2, int target) {
Arrays.sort(arr1);
Arrays.sort(arr2);
int l = 0, r = arr2.length - 1;
int minDiff = Integer.MAX_VALUE;
int[] result = new int[2];
while (l < arr1.length && r >= 0) {
int currentSum = arr1[l] + arr2[r];
int currentDiff = Math.abs(currentSum - target);
if (currentDiff < minDiff) {
minDiff = currentDiff;
result[0] = arr1[l];
result[1] = arr2[r];
}
if (currentSum > target) r--;
else l++;
}
return result;
}