FilesExpand file tree

 master

/

476.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (19 loc) · 395 Bytes

 master

/

476.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (19 loc) · 395 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

#include "stdafx.h"

#include <vector>

#include <stack>

#include <algorithm>

#include <iostream>

#include <string>

using namespace std;

class Solution {

public:

int findComplement(int num) {

int result = num, mask = 1;

while (result != 1)

{

result = result >> 1;

mask = (mask << 1) + 1; //将有数的位置上全部置为一

}

return num^mask; //抑或，不同的为1相同的为0，相当于取反

}

};