diff --git a/cpp-programs/Change Bits.cpp b/cpp-programs/Change Bits.cpp new file mode 100644 index 00000000..9cd38fe3 --- /dev/null +++ b/cpp-programs/Change Bits.cpp @@ -0,0 +1,22 @@ +class Solution { + public: + vector changeBits(int N) { + // code here + vectorans; + int num=N; + int sum=0; + int i=0; + if(N==0){ + ans.push_back(1); + ans.push_back(1); + } + while(num>0){ + sum+=pow(2,i); + num/=2; + i++; + } + ans.push_back(sum-N); + ans.push_back(sum); + return ans; + } +};