LeetCode||75. Sort Colors
来源:互联网 发布:ug8-5数控车床编程视频 编辑:程序博客网 时间:2024/05/16 05:18
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.
Note:
You are not suppose to use the library's sort function for this problem.
class Solution(object): def sortColors(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """ if not nums: return i = 0 redIndex, blueIndex = 0, len(nums) - 1 while i <= blueIndex: if nums[i] == 0: nums[i], nums[redIndex] = nums[redIndex], nums[i] i += 1 redIndex += 1 continue elif nums[i] == 2: nums[i], nums[blueIndex] = nums[blueIndex], nums[i] blueIndex -= 1 continue i += 1
阅读全文
0 0
- [LeetCode]75.Sort Colors
- LeetCode --- 75. Sort Colors
- [Leetcode] 75. Sort Colors
- [leetcode] 75.Sort Colors
- 【leetcode】75. Sort Colors
- [leetcode] 75. Sort Colors
- Leetcode 75. Sort Colors
- *LeetCode 75. Sort Colors
- 75. Sort Colors LeetCode
- Leetcode 75. Sort Colors
- [LeetCode]75. Sort Colors
- LeetCode 75. Sort Colors
- LeetCode *** 75. Sort Colors
- leetcode 75. Sort Colors
- LeetCode 75. Sort Colors
- leetcode-75. Sort Colors
- [leetcode]75. Sort Colors
- LeetCode-75.Sort Colors
- 火电厂辅控系统工控安全保障框架
- 科学发展的好处
- ESP8266--MQTT--ESP_MQTT固件开发笔记(一)
- Android 智能指针详解 -- sp
- Linux架构之HA配置(heartbeat)
- LeetCode||75. Sort Colors
- AD采集中的10种经典软件滤波程序优缺点分析(附程序)
- mybatis mapper 传入多个参数方法
- nodejs(8.9) API通读(1)—Modules
- [CentOS7环境搭建](六)安装MySQL 5.6
- python编程练习---队列的实现
- sublime运行python程序的控制台输入
- 第四章 注释
- 康迪官网