https://www.hackerrank.com/contests/w1/challenges/maximizing-xor/

找了半天規(guī)律，答案竟然是暴力，傷感。我找到的方法是利用規(guī)律2^x XOR 2^x - 1會最大，感覺稍微效率高點。

int maxXor(int l, int r) {if (l == r)return 0;int p = 1;for (int i = 0; i <= 10; i++) {if (p * 2 > r)break;p *= 2;}if (p - 1 >= l)return (p - 1) ^ p;elsereturn maxXor(l - p, r - p); }

但事實上有個O(1)的方法：https://www.hackerrank.com/challenges/maximizing-xor/forum/questions/5407 ? @UlyssesB

2^((L XOR R).bit_length) - 1

其實和我的方法類似，但更高效。就是找出L和R最左邊第一個不同的bit，那么之后的部分，肯定有個從類似7=>8 的過程，必然能得到15。

轉(zhuǎn)載于:https://www.cnblogs.com/lautsie/p/3915928.html

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的*[hackerrank]Maximizing XOR的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。