leetcode note--leetcode 75 Sort Colors
来源:互联网 发布:迅捷网络登录 编辑:程序博客网 时间:2024/06/05 19:57
75. Sort Colors
- Total Accepted: 130857
- Total Submissions: 358728
- Difficulty: Medium
- Contributors: Admin
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.
第一种方法:自己写的,好理解
public class Solution { public void sortColors(int[] nums) { int len = nums.length; int sorted = 0; int p = 0; for(int i = 0;i<2;i++){ p = sorted; while(p<len){ if(nums[p]==i){ if(nums[sorted]!=i){ int tem = nums[p]; nums[p] = nums[sorted]; nums[sorted] = tem; } sorted++; } p++; } } }}
time=1ms;
第二种方法:只做一次循环,原则只有一个,碰见0就往前扔,碰见2就往后扔;换完一次后,还要做二次判断,判断换过来的是几。public class Solution { public void sortColors(int[] nums) { int len = nums.length;if(len==0 || len ==1) return; int i = 0;//指向第一个不为0的数 int j = len-1;//从后边数,指向第一个不为2的数 int k = 1; int tem; /* while(i<len && nums[i]==0)i++; while(j>=0 && nums[j]==2)j--;*/ k = i; while(k<=j){ if(nums[k]==0){ tem = nums[i]; nums[i] = nums[k]; nums[k] = tem; i++; } if(nums[k]==2){ tem = nums[j]; nums[j] = nums[k]; nums[k] = tem; j--; }else{ k++; } } }}time=0ms;
0 0
- leetcode note--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
- Leetcode 75Sort Colors
- Sort Colors - LeetCode 75
- 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
- jQuery源码阅读笔记——整体结构
- calephp 中redirect() 与flash() 的区别
- 二维数组
- android studio 中app崩溃后无法查看日志
- HttpClient 中文文档
- leetcode note--leetcode 75 Sort Colors
- ajax请求数据
- POJ 1364差分约束
- Nginx配置详解 二!
- 1059. C语言竞赛(20)
- 第18篇 原版更新到合成项目(二)及证书安放
- 2016赛季总结——关于“死亡回归”,感谢队友
- 简单递推锦集
- Android:WebView与Javascript交互(相互调用参数、传值)