aykhans/leet-code-problems
1
0
Fork 0
mirror of https://github.com/aykhans/leet-code-problems.git synced 2025-04-17 04:03:12 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Added sort_colors

Browse Source
This commit is contained in:
ayxan 2022-10-22 02:09:20 +04:00
parent 5f40879d9a
commit 5bc406a851
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
accepted/accepted_medium.py
View File

@ -125,3 +125,14 @@ class AcceptedMedium:
if matrix[c][i] != 0:
matrix[c][i] = 0
dont_replace.append([c, i])
def sort_colors(self, nums: List[int]) -> None:
"""
Link: https://leetcode.com/problems/sort-colors/description/
Runtime: 52 ms
"""
nums_len = len(nums)
for i in range(nums_len):
for j in range(nums_len-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]