Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution:
- def minSwaps(self, nums: List[int]) -> int:
- n = len(nums)
- ones = 0
- for i in range(n):
- ones += nums[i]
- nums[i] = 1^nums[i]
- cnt = 0
- for i in range(ones):
- cnt += nums[i]
- res = cnt
- for i in range(n):
- cnt += nums[(i+ones)%n] - nums[i]
- res = min(res, cnt)
- return res
Add Comment
Please, Sign In to add comment