मान लीजिए हमारे पास n एलिमेंट्स का एक ऐरे है जिसे A कहा जाता है। हमें उस ऐरे में किन्हीं दो एलिमेंट्स के बीच न्यूनतम अंतर ढूंढना है। मान लीजिए A = [30, 5, 20, 9], तो परिणाम 4 होगा। यह एलिमेंट्स 5 और 9 की न्यूनतम दूरी है।
इस समस्या को हल करने के लिए, हमें इन चरणों का पालन करना होगा -
- ऐरे को नॉन-डिक्रीजिंग क्रम में सॉर्ट करें
- अंतर को अनंत के रूप में प्रारंभ करें
- सॉर्ट किए गए ऐरे में सभी आसन्न जोड़ियों की तुलना करें और न्यूनतम को ट्रैक करें
उदाहरण
#include#include using namespace std; int getMinimumDifference(int a[], int n) { sort(a, a+n); int min_diff = INT_MAX; for (int i=0; i आउटपुट
Minimum difference between two elements is: 4