another alogrithm only one loop

Author: haoel

algorithms/cpp/maximumXorForEachQuery/MaximumXorForEachQuery.cpp

@@ -49,6 +49,21 @@
 
 class Solution {
 public:
+    vector<int> getMaximumXor(vector<int>& nums, int maximumBit) {
+
+        const int size = nums.size();
+        const int max = (1 << maximumBit) - 1;
+
+        int all = 0;
+        vector<int> result(size);
+        for(int i = 0; i < size; i++) {
+            all ^= nums[i];
+            result[size-i-1] = all ^ max;
+        }
+
+        return result;
+    }
+
     vector<int> getMaximumXor(vector<int>& nums, int maximumBit) {
         int all = 0;
         for(auto& n : nums) {