इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो दो सॉर्टेड सरणियों के मर्ज किए गए सरणी से kवां तत्व ढूंढता है।
आइए इस समस्या को हल करने के चरण देखते हैं।
- दो सॉर्टेड सरणियों को इनिशियलाइज़ करें।
- आकार m + n की एक खाली सरणी इनिशियलाइज़ करें।
- दोनों सरणियों को नई सरणी में मर्ज करें।
- मर्ज की गई सरणी से k - 1 तत्व वापस करें।
उदाहरण
आइए कोड देखते हैं।
#include <iostream> using namespace std; int findKthElement(int arr_one[], int arr_two[], int m, int n, int k) { int sorted_arr[m + n]; int i = 0, j = 0, index = 0; while (i < m && j < n) { if (arr_one[i] < arr_two[j]) { sorted_arr[index++] = arr_one[i++]; }else { sorted_arr[index++] = arr_two[j++]; } } while (i < m) { sorted_arr[index++] = arr_one[i++]; } while (j < n) { sorted_arr[index++] = arr_two[j++]; } return sorted_arr[k - 1]; } int main() { int arr_one[5] = {1, 3, 5, 7, 9}, arr_two[5] = {2, 4, 6, 8, 10}; int k = 7; cout << findKthElement(arr_one, arr_two, 5, 4, k) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
7
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।
