leetCode_不重复的和为固定值的集合

题意：给定一个正整数数组，找出元素序列等于给定整数的序列。不能有重复

不能有重复很重要。在每次递归时，若当前元素等于前一个元素，则不进行下一层递归。上代码

class Solution {
public:
    vector<vector<int>> ans;
    vector<int> temp;
    void find(int index,int sum,vector<int>&array,int target)
    {
        if(sum>=target)
        {
            if(sum==target) ans.push_back(temp);
            return;
        }
        int i=index;
        for(i;i<array.size();i++)
        {
            if(i>index&&array[i]==array[i-1]) continue;
            temp.push_back(array[i]);
            find(i+1,sum+array[i],array,target);
            temp.pop_back();
        }
    }
    vector<vector<int>> combinationSum2(vector<int>& candidates, int target) {
        sort(candidates.begin(),candidates.end());
        find(0,0,candidates,target);
        return ans;
    }
};