介紹一下題意:輸入X當X與i (<X)進行XOR運算時,值與X+i 相等
簡單來說當 i & X == 0就可以假設X = 4(100)i = 10 01 11 00
其實就是2 ^ (X 的位元為0的數量)
又因為輸入為long long ,可以用builtin函數只要知道最左位在哪(__builtin_clzll),和有幾個位元為1(__builtin_popcountll)再配合上 1 << 的位移運算,這題十分簡單,5ms解決