LeetCode Q40: Combination Sum II

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.

Each number in C may only be used once in the combination.

Note:

• All numbers (including target) will be positive integers.
• Elements in a combination (a1, a2, … , ak) must be in non-descending order. (ie, a1 ≤ a2 ≤ … ≤ ak).
• The solution set must not contain duplicate combinations.

For example, given candidate set 10,1,2,7,6,1,5 and target 8,
A solution set is:
[1, 7]
[1, 2, 5]
[2, 6]
[1, 1, 6] 

Solution:
The difficulty of this problem is how to avoid duplicate results. If using recursion, to avoid duplicate results, we have to make sure such results are included in previous search. So, in recursion, the first part has to search all possible cases. Then, we can skip duplicate elements after that. Here, I wrote two codes which are basically the same.
Code 1:

Code 2: