数据结构与算法练习63

全排列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++;//判断是否是相同元素，去重。
            }
        }//回溯。