var combinationSum2 = function (candidates, target) {
  var strresult = [];  // 定义一个字符串的数组用来去重
  var result = [];
  var temp = [];
  var sum = 0;
  candidates.sort(function (a, b) {
    return a - b;
  })
  DFS(candidates, sum, 0, target, temp, result, strresult);
  return result;
};

function copy(array) {
  var result = [];
  for (var i = 0, len = array.length; i < len; i  ) {
    result.push(array[i]);
  }
  return result;
}

function DFS(candidates, sum, level, target, temp, result, strresult) {
  if (sum > target) {
    return;
  }
  if (sum == target && strresult.indexOf(temp.join('')) < 0) {
    result.push(copy(temp));
    strresult.push(temp.join(''));
    return;
  }
  for (var i = level; i < candidates.length; i  ) {
    sum  = candidates[i];
    temp.push(candidates[i]);
    DFS(candidates, sum, i   1, target, temp, result, strresult); // 递归下一项
    temp.pop();
    sum -= candidates[i];
  }
}