421. 數組中兩個數的最大異或值

下午花了好久理解這道題。。。 設置的變量: set:一個set用於存出現的1 mask:用來移位 temp:用來記錄上一次的最大值,加上這次位置的1 max:當前最大值 這個題用了移位的方法,c++中int位4個字節,32位,而剛好規定數組中最大元素爲2^31,所以可以使用一個移位的mask,用來得到每一位。 mask的原理是第一次的mask爲10000000(...),第二次爲11000000(
相關文章
相關標籤/搜索