LeetCode|1863. 找出所有子集的异或总和再求和(JAVA)

苍了天了啦，咱点进leetcode题库，点开数组，难易度筛选为简单，通过率把它降序排列，就是说通过率排第三的这个题就把俺卡了三天。。最后还是看了题解。。还是dfs暴力搜索比较适合我的智商。。看了一小时终于搞懂了。。递归真的纯纯把我绕迷糊了…（゜ー゜）

题目：

解答：

class Solution {
    int res=0;
    public int subsetXORSum(int[] nums) {
        if(nums.length==1)
            res=nums[0];
        else
            dfs(nums,0,0);
        return res;
    }
    public void dfs(int []nums,int x,int xor_sum){
        if(x==nums.length){
            res+=xor_sum;
            return;
        }
        dfs(nums,x+1,xor_sum^nums[x]);
        dfs(nums,x+1,xor_sum);
        return;
    }
}