हमें पूर्णांकों की एक सरणी दी गई है। सरणी एक सॉर्टेड रोटेटेड सरणी है। लक्ष्य सरणी में उन तत्वों की संख्या ढूंढना है जो दी गई संख्या K के बराबर या कम हैं।
दृष्टिकोण पूरी सरणी को पार करना और ऐसे तत्वों की गणना करना है जो या तो K से कम या बराबर हैं।
इनपुट
Arr[]= { 1,2,3,4,9,8,10 } K=4 आउटपुट
4 से कम या बराबर तत्व: 4
व्याख्या: तत्व <=4 हैं 1,2,3,4 Count=4
इनपुट
Arr[]= { 5,3,6,1,8,100,12,31 } K=3 आउटपुट
3 से कम या बराबर तत्व: 2
व्याख्या: तत्व <=3 हैं 1,3 Count=2
प्रयुक्त दृष्टिकोण
- पूर्णांक सरणी Arr[] पूर्णांकों को संग्रहीत करती है, K एक संख्या को दर्शाता है।
- पूर्णांक 'n' सरणी की लंबाई संग्रहीत करता है।
- चर count का उपयोग K से कम या बराबर संख्याओं की संख्या संग्रहीत करने के लिए किया जाता है।
- पहले तत्व (इंडेक्स=0) से शुरू करके सरणी को एक बार पार करें।
- यदि वर्तमान तत्व <=K तो count बढ़ाएं।
- Count में वांछित परिणाम होता है।
- परिणाम प्रदर्शित करें।
उदाहरण कोड
#include <iostream> using namespace std; int main(){ int Arr[]= { 4,5,8,1,3,7,10,9,11 }; int k=7; int n=sizeof(Arr)/sizeof(Arr[0]); int count=0; for(int i=0;i आउटपुट
दिए गए सॉर्टेड रोटेटेड सरणी में 7 से कम या बराबर तत्व: 5