Commitefdff0e

authored

Added another solution to Permutation ||

Similar approach that permutation.js

1 parent3121d3d commitefdff0eCopy full SHA for efdff0e

File tree

+29

-1

lines changed

+29

-1

lines changed

Lines changed: 29 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -50,4 +50,32 @@ var generatePermute = function(nums, step, currentResult, visited, finalResult)`
`50`	`50`	`visited[i]=false;`
`51`	`51`	`}`
`52`	`52`	`}`
`53`		`-}`
	`53`	`+}`
	`54`	`+`
	`55`	`+//Another Solution, similar approach that Permutation.js`
	`56`	`+varpermuteUnique=function(nums){`
	`57`	`+returnpermut(nums.sort(),[]);`
	`58`	`+};`
	`59`	`+`
	`60`	`+varpermut=function(nums,partial){`
	`61`	`+if(nums.length===0){`
	`62`	`+return[partial];`
	`63`	`+}`
	`64`	`+varlistSol=[];`
	`65`	`+for(vari=0;i<nums.length;i++){`
	`66`	`+varendRepeated=i;`
	`67`	`+while(endRepeated<nums.length&&nums[i]===nums[endRepeated]){`
	`68`	`+endRepeated++;`
	`69`	`+}`
	`70`	`+`
	`71`	`+vararrayWithoutI=nums.slice(0,i).concat(nums.slice(i+1,nums.length));`
	`72`	`+varpartialSol=partial.concat([nums[i]]);`
	`73`	`+varsol=permut(arrayWithoutI,partialSol);`
	`74`	`+if(sol.length>0){`
	`75`	`+listSol=listSol.concat(sol);`
	`76`	`+}`
	`77`	`+i=endRepeated-1;`
	`78`	`+}`
	`79`	`+returnlistSol;`
	`80`	`+};`
	`81`	`+`

Comments

(0)