全排列2
解题思路:
和全排列一样,回溯思想,就是当有重复元素的时候要注意如何去重。
代码:
public IList<IList<int>> PermuteUnique(int[] nums)
{
IList<IList<int>> result = new List<IList<int>>();
if (nums.Length == 0)
return result;
IList<int> lgx = new List<int>();
int[] choose = new int[nums.Length];
Array.Sort(nums);
phuisu(nums, choose, result, lgx);
return result;
}//全排列 II。
public void phuisu(int[] nums,int[] choose,IList<IList<int>> result,IList<int> lgx)
{
if(lgx.Count==nums.Length)
{
result.Add(new List<int>(lgx));
return;
}
for(int i=0;i<nums.Length;i++)
{
if (choose[i] == 1)
continue;
choose[i] = 1;
lgx.Add(nums[i]);
phuisu(nums, choose, result, lgx);
lgx.RemoveAt(lgx.Count - 1);
choose[i] = 0;
while (i<nums.Length-1&&nums[i + 1] == nums[i])
i++;//判断是否是相同元素,去重。
}
}//回溯。