LeetCode 题解之Number Complement

1、题目描述

2、题目分析

使用 C++的 bitset 库进行操作；

3、代码

 int findComplement(int num) {
        bitset<> b(num);
         string s = b.to_string();
         string::iterator it = s.begin() ;
         while( it != s.end() ){
             if( *it != '' ) break;
             ++it;
         }
         if( it == s.end() ){
             s = "";
         }else{
             s.assign(it,s.end());
         }

         it = s.begin() ;
         while( it != s.end() ){
             *it = ( *it == '' )?'':'';
             ++it;
         }

         bitset<> bs(s);
         return bs.to_ulong() ;
     }