Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

जावा प्रोग्राम: दो सॉर्टेड ऐरे से सबसे नजदीकी जोड़ी ढूंढना

उदाहरण

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 क्लास का एक नया इंस्टेंस परिभाषित किया जाता है, ऐरे परिभाषित किए जाते हैं, और उनकी लंबाई दो वेरिएबल्स को क्रमशः असाइन की जाती है। फंक्शन को ऐरे, उनकी लंबाई, और मान को पास करके कॉल किया जाता है। प्रासंगिक संदेश कंसोल पर प्रदर्शित होता है।

एल्गोरिदम: टू-पॉइंटर दृष्टिकोण

दोनों ऐरे सॉर्टेड होने चाहिए।

  1. पॉइंटर l = 0 (पहले ऐरे की शुरुआत) पर
  2. पॉइंटर r = n-1 (दूसरे ऐरे के अंत) पर
  3. वर्तमान योग = arr1[l] + arr2[r] की गणना करें
  4. यदि वर्तमान योग > लक्ष्य: r-- (योग घटाएं)
  5. यदि वर्तमान योग < लक्ष्य: l++ (योग बढ़ाएं)
  6. न्यूनतम अंतर ट्रैक करें

महत्वपूर्ण बग फिक्स:

मूल कोड में बग थे:

// गलत:
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;
}

समय जटिलता: O(n log n + m log m) सॉर्टिंग के कारण, फिर O(n + m)

  1. Java प्रोग्राम: ट्रैपेज़ियम (Trapezium) का क्षेत्रफल ज्ञात करें Java प्रोग्राम: ट्रैपेज़ियम (Trapezium) का क्षेत्रफल ज्ञात करें

    इस लेख में, हम समझेंगे कि ट्रैपेज़ियम का क्षेत्रफल कैसे ज्ञात करें। ट्रैपेज़ियम एक प्रकार का चतुर्भुज है जिसमें कम से कम एक जोड़ी भुजाएं एक-दूसरे के समानांतर होती हैं। ट्रैपेज़ियम की समानांतर भुजाओं को बेस कहा जाता है और असमानांतर भुजाओं को लेग्स कहा जाता है। इसे ट्रेपेजॉयड भी कहा जाता है।ट्रैपेज़िय

  1. जावा प्रोग्राम से आयत का परिमाप (Perimeter of Rectangle) निकालना जावा प्रोग्राम से आयत का परिमाप (Perimeter of Rectangle) निकालना

    इस लेख में हम समझेंगे कि आयत का परिमाप कैसे निकाला जाता है। आयत का परिमाप आयत की सभी भुजाओं की लंबाई को जोड़कर निकाला जाता है। नीचे एक आयत का प्रदर्शन दिया गया है। आयत का परिमाप आयत की दो लंबाई और दो चौड़ाई की कुल लंबाई होती है: इनपुट मान लीजिए हमारा इनपुट है: आयत की भुजाओं की लंबाई हैं: 5, 8, 5,

  1. पायथन प्रोग्राम: दो क्रमबद्ध सरणियों से निकटतम जोड़ी खोजें पायथन प्रोग्राम: दो क्रमबद्ध सरणियों से निकटतम जोड़ी खोजें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें दो सरणियाँ दी गई हैं, हमें दो क्रमबद्ध सरणियों से निकटतम जोड़ी खोजने की आवश्यकता है। उदाहरण # sys मॉड्यूल import sys # जोड़ी def print_(ar1, ar2, m, n, x): # अंतर diff = sys.maxsize # इंडेक्स l = 0 r = n-1