Commita4b080f

authored

Create 27-Remove-Element.js

The first one is a really weird solution but it does work. It most likely can be cleaned up, so edit as you may. The second is a very simple solution

1 parent1a849eb commita4b080fCopy full SHA for a4b080f

File tree

+55

-0

lines changed

+55

-0

lines changed

Lines changed: 55 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,55 @@`
	`1`	`+/**`
	`2`	`+ * Time O(N) \| Space O(1)`
	`3`	`+ *@param {number[]} nums`
	`4`	`+ *@param {number} val`
	`5`	`+ *@return {number}`
	`6`	`+ */`
	`7`	`+varremoveElement=function(nums,val){`
	`8`	`+letptr1=nums.length-2;`
	`9`	`+letptr2=nums.length-1;`
	`10`	`+`
	`11`	`+if(!nums)return0;`
	`12`	`+if(nums.length===1){`
	`13`	`+if(nums[0]===val)return0;`
	`14`	`+return1;`
	`15`	`+}`
	`16`	`+`
	`17`	`+while(ptr1>-1){`
	`18`	`+if(nums[ptr2]===val){`
	`19`	`+ptr2--;`
	`20`	`+`
	`21`	`+while(nums[ptr1]===val){`
	`22`	`+ptr2--;`
	`23`	`+ptr1--;`
	`24`	`+}`
	`25`	`+}`
	`26`	`+elseif(nums[ptr1]===val){`
	`27`	`+lettemp=nums[ptr1];`
	`28`	`+nums[ptr1]=nums[ptr2];`
	`29`	`+nums[ptr2]=temp;`
	`30`	`+ptr2--;`
	`31`	`+`
	`32`	`+}`
	`33`	`+`
	`34`	`+ptr1--;`
	`35`	`+}`
	`36`	`+`
	`37`	`+returnptr2+1;`
	`38`	`+};`
	`39`	`+`
	`40`	`+`
	`41`	`+/**`
	`42`	`+ *@param {number[]} nums`
	`43`	`+ *@param {number} val`
	`44`	`+ *@return {number}`
	`45`	`+ */`
	`46`	`+varremoveElement=function(nums,val){`
	`47`	`+for(leti=0;i<nums.length;i++){`
	`48`	`+if(nums[i]===val){`
	`49`	`+nums.splice(i,1);`
	`50`	`+i--;`
	`51`	`+}`
	`52`	`+}`
	`53`	`+`
	`54`	`+returnnums.length;`
	`55`	`+};`

Comments

(0)