这个题目其实就是考一个排列的生成算法。这个算法很有名。就是开始不断的增加字典序。所以大家可以随便在网上搜索排列生成算法就好
public class Solution {
public List<List<Integer>> permuteUnique(int[] nums) {
Arrays.sort(nums);
List<List<Integer>> result=new LinkedList<List<Integer>>();
ArrayList<Integer> temp=new ArrayList<Integer>(nums.length);
for(int i=0;i<nums.length;i++)
{
temp.add(nums[i]);
}
boolean haveNext=true;
while(haveNext)
{
result.add(getCopy(temp));
haveNext=false;
int i=temp.size()-1;
while(i>=1&&temp.get(i-1)>=temp.get(i))
{
i--;
}
if(i!=0)
{
haveNext=true;
int swapIndex=i-1;
int key=temp.get(swapIndex);
int k=temp.size()-1;
while(k>i&&temp.get(k)<=key)
{
k--;
}
int middletemp=temp.get(swapIndex);
temp.set(swapIndex, temp.get(k));
temp.set(k,middletemp);
reverse(temp,swapIndex+1,temp.size()-1);
}
}
return result;
}
public void reverse(ArrayList<Integer> tar,int start,int end)
{
int temp;
while(start<end)
{
temp=tar.get(start);
tar.set(start, tar.get(end));
tar.set(end,temp);
start++;
end--;
}
}
public List<Integer> getCopy(List<Integer> ori)
{
List<Integer> result=new ArrayList<Integer>();
result.addAll(ori);
return result;
}
}