Leetcode#75||Sort Colors
2015-08-19 14:03
417 查看
public class Solution {
public void sortColors(int[] nums) {
if (nums == null || nums.length < 2) {
return;
}
int length = nums.length;
int red = 0;
int white = 0;
int blue = length - 1;
while (white <= blue) {
if (nums[white] == 1) {
white++;
} else if (nums[white] == 0) {
int temp = nums[red];
nums[red] = nums[white];
nums[white] = temp;
white++;
red++;
} else if (nums[white] == 2) {
int temp = nums[blue];
nums[blue] = nums[white];
nums[white] = temp;
blue--;
}
}
return;
}
}
public void sortColors(int[] nums) {
if (nums == null || nums.length < 2) {
return;
}
int length = nums.length;
int red = 0;
int white = 0;
int blue = length - 1;
while (white <= blue) {
if (nums[white] == 1) {
white++;
} else if (nums[white] == 0) {
int temp = nums[red];
nums[red] = nums[white];
nums[white] = temp;
white++;
red++;
} else if (nums[white] == 2) {
int temp = nums[blue];
nums[blue] = nums[white];
nums[white] = temp;
blue--;
}
}
return;
}
}
相关文章推荐
- Linux Shell - 如何使用sort与uniq命令删除重复的文本行
- Redis sort 排序命令详解
- 批处理命令教学之字符串排序(sort)
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C++ 关于STL中sort()对struct排序的方法
- Js中sort()方法的用法
- javascript数组操作总结和属性、方法介绍
- mysql_fetch_assoc和mysql_fetch_row的功能加起来就是mysql_fetch_array
- JavaScript Array扩展实现代码
- JavaScript之数组(Array)详解
- C#中Array与ArrayList用法及转换的方法
- Array栈方法和队列方法的特点说明
- Array.prototype.slice 使用扩展
- 如何写JS数组sort的比较函数
- Array, Array Constructor, for in loop, typeof, instanceOf
- 实例详解ECMAScript5中新增的Array方法
- js Array的用法总结
- JavaScript 判断判断某个对象是Object还是一个Array
- javascript中sort()的用法实例分析
- Javascript中的Array数组对象详谈