एक संख्या n दी गई है, उसके बाइनरी प्रतिनिधित्व में लगातार 1 की सबसे लंबी श्रृंखला की लंबाई ज्ञात करें।
उदाहरण: n = 312 → बाइनरी 100111000 → सबसे लंबी लगातार 1 की श्रृंखला 3 है।
एल्गोरिदम
ret = 0,len = 0आरंभ करें।- 32 बिट्स के लिए लूप (i = 0 से 31):
- यदि i-वां बिट सेट है (
(n >> i) & 1), तोlen++। - अन्यथा
len = 0रीसेट करें। ret = max(ret, len)अपडेट करें।
- यदि i-वां बिट सेट है (
retवापस करें।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(int n) {
int ret = 0;
int len = 0;
for (int i = 0; i < 32; i++) {
if ((n >> i) & 1) len++;
else len = 0;
ret = max(ret, len);
}
return ret;
}
};
int main() {
Solution ob;
cout << ob.solve(312);
return 0;
}
इनपुट
312
आउटपुट
3