Advertisement
Guest User

Untitled

a guest
Jun 15th, 2019
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. int findMaximumXOR(vector<int>& nums) {
  2. int mask = 0;
  3. int test_max = 0;
  4. int max = 0;
  5. unordered_set<int> s;
  6. for(long long i = 30; i >= 0; --i){
  7. mask |= 1ll << i;
  8.  
  9. printf("n"BYTE_TO_BINARY_PATTERN, BYTE_TO_BINARY(mask));
  10.  
  11. for(int num : nums){
  12. s.insert(num & mask);
  13. }
  14.  
  15. test_max = max | 1 << i;
  16. for(int s_val : s){
  17. if(s.find(s_val ^ test_max) != s.end()){
  18. max = test_max;
  19. break;
  20. }
  21. }
  22. s.clear();
  23. }
  24. return max;
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement