LeetCode Sort Colors
来源:互联网 发布:软件app 编辑:程序博客网 时间:2024/06/06 10:46
思路:
时间复杂度O(N),空间复杂度O(1)。
类似荷兰国旗问题。按0,1,2分成3个区域。
c++ code:
class Solution {public: void sortColors(vector<int>& nums) { int left = 0; int right = nums.size() - 1; int i = 0; while( i <= right) { if(nums[i] == 0) { swap(nums[left], nums[i]); left++; i++; }else if(nums[i] == 1) { i++; }else { swap(nums[right], nums[i]); right--; } } }};
java code:
public class Solution { private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } public void sortColors(int[] nums) { int left = 0, right = nums.length - 1; int i = 0; while(i <= right) { if(nums[i] == 0) { swap(nums, i, left); ++i; ++left; }else if(nums[i] == 1) { ++i; }else { swap(nums, i, right); --right; } } return; }}
0 0
- LeetCode: Sort Colors
- LeetCode Sort Colors
- LeetCode : Sort Colors
- leetcode 77: Sort Colors
- Leetcode 75 Sort Colors
- leetcode 101: Sort Colors
- [LeetCode]Sort Colors
- [leetcode]Sort Colors
- LeetCode-Sort Colors
- [leetcode] Sort Colors
- [LeetCode] Sort Colors
- [leetCode] Sort Colors
- LeetCode - Sort Colors
- leetcode:Sort Colors
- LeetCode | Sort Colors
- 【LeetCode】Sort Colors
- Leetcode: Sort Colors
- [LeetCode] Sort Colors
- Spring TestContext简介
- Android draw9path工具的使用(9格图片)
- 内在美
- 使用MMX/SSE汇编指令集优化视频开发
- Unity设计模式之代理模式
- LeetCode Sort Colors
- 增加及获得元素示例
- 【归纳总结】静态局部变量
- 表达式和语句
- 5-3
- Unknown SSL protocol error in connection to xxx:443
- 15第十二周项目二——摩托车继承自行车和机动车
- linux系统用户,组和权限的管理
- CSS--使用方式