这题就是不能重复取的题，首先要做的事情就是对数组进行排序。

    1. 需要额外提供一个数组 boolean[] visited 用以判断前面节点是否已获取，主要用于去重操作。

    2. 没有步骤 #1 的判断，那么当输入为 [1,1,2], target=3 时则会返回 [1,2]、[1,2] 重复元素，这就体现 boolean[] visited 的作用，用以剪枝去重。它的意思是，当两数相等时，前面重复的元素已经取得了，本轮就跳过。

      1. public class No_82_combinationSum2 {
      2.  public static void main(String[] args) {
      3.      No_82_combinationSum2 go = new No_82_combinationSum2();
      4.      int[] nums = {1, 1, 2};
      5.      int target = 3;
      6.      List<List<Integer>> lists = go.combinationSum2(nums, target);
      7.      for (List<Integer> list : lists) {
      8.          System.out.println(list);
      9.      }
      10.  }
      12.  List<List<Integer>> res;
      14.  public List<List<Integer>> combinationSum2(int[] candidates, int target) {
      15.      if (candidates == null || candidates.length == 0 || target < 1) return new ArrayList<>();
      16.      res = new ArrayList<>();
      17.      Arrays.sort(candidates);
      18.      boolean[] visited = new boolean[candidates.length];
      19.      List<Integer> path = new ArrayList<>();
      20.      backTracking(candidates, 0, target, path, visited);
      21.      return res;
      22.  }
      24.  private void backTracking(int[] nums, int pos, int target, List<Integer> path, boolean[] visited) {
      25.      if (target < 0) return;
      26.      if (target == 0) {
      27.          // collect
      28.          res.add(new ArrayList<>(path));
      29.          return;
      30.      }
      32.      for (int i = pos; i < nums.length; i++) {
      33.          System.out.println(getBlackSpace(pos) + "当前节点: " + nums[i]);
      34.          // #1
      35.          // if (i > 0 && !visited[i - 1] && nums[i - 1] == nums[i]) continue;
      36.          path.add(nums[i]);
      37.          visited[i] = true;
      38.          // 剪枝
      39.          backTracking(nums, i + 1, target - nums[i], path, visited);
      40.          path.remove(path.size() - 1);
      41.          visited[i] = false;
      42.      }
      43.  }
      45.  private String getBlackSpace(int n) {
      46.      StringBuilder sb = new StringBuilder();
      47.      for (int i = 0; i < 2 * n; i++) {
      48.          sb.append(" ");
      49.      }
      50.      return sb.toString();
      51.  }
      52. }