LeetCode/Java/1017.java at master · strengthen/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
__________________________________________________________________________________________________
sample 0 ms submission
class Solution {
    public String baseNeg2(int N) {
        return Integer.toBinaryString(1431655765 ^ (1431655765 - N));
    }
}
__________________________________________________________________________________________________
sample 35560 kb submission
class Solution {
    public String baseNeg2(int N) {
        int num = 1;
        while (num < N) num = (num << 2) + 1;
        return Integer.toBinaryString(num ^ (num - N));
    }
}
__________________________________________________________________________________________________