Advertisement
DeepRest

Rearrange Array Elements by Sign

Jan 23rd, 2022
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.42 KB | None | 0 0
  1. class Solution:
  2.     def rearrangeArray(self, nums: List[int]) -> List[int]:
  3.         n = len(nums)//2
  4.         pos, neg = 0, 0
  5.         ans = []
  6.         for i in range(n):
  7.             while nums[pos] < 0:
  8.                 pos += 1
  9.             ans.append(nums[pos])
  10.             pos += 1
  11.             while nums[neg] > 0:
  12.                 neg += 1
  13.             ans.append(nums[neg])
  14.             neg += 1
  15.         return ans
  16.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement