Commit1ac9758

authored

Update 977-Squares-Of-A-Sorted-Array.py

1 parentfd465a1 commit1ac9758Copy full SHA for 1ac9758

File tree

+16

-5

lines changed

+16

-5

lines changed

Lines changed: 16 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,18 @@`
	`1`	`+# Time: O(n), one pass using two pointers.`
	`2`	`+# Space: O(1), output array is not considered for space complexity.`
	`3`	`+`
`1`	`4`	`classSolution:`
`2`	`5`	`defsortedSquares(self,nums:List[int])->List[int]:`
`3`		`-res= []`
`4`		`-foriinnums:`
`5`		`-res.append(i*i)`
`6`		`-returnsorted(res)`
`7`		`-# return sorted([x**2 for x in nums])`
	`6`	`+n=len(nums)`
	`7`	`+res= [0]*n`
	`8`	`+l,r=0,n-1`
	`9`	`+`
	`10`	`+whilel<=r:`
	`11`	`+left,right=abs(nums[l]),abs(nums[r])`
	`12`	`+ifleft>right:`
	`13`	`+res[r-l]=left*left`
	`14`	`+l+=1`
	`15`	`+else:`
	`16`	`+res[r-l]=right*right`
	`17`	`+r-=1`
	`18`	`+returnres`

Comments

(0)