fork download
  1. import java.util.*;
  2. public class Main {
  3. public static void main(String[] args) {
  4. int arr[] ={4, 2, 2, 6, 4};
  5. int k = 6;
  6. int count =0;
  7. HashMap<Integer,Integer> map = new HashMap<>();
  8. map.put(0,1);
  9. int cxor = 0;
  10. for(int i : arr){
  11. cxor ^= i;
  12. int req = cxor ^k;
  13. count += map.getOrDefault(req,0);
  14. map.put(cxor,map.getOrDefault(cxor,0)+1);
  15. }
  16. System.out.println(count);
  17.  
  18. }
  19. }
Success #stdin #stdout 0.11s 54732KB
stdin
Standard input is empty
stdout
4