三色排序 -- 算法小结
来源:互联网 发布:子网网络号怎么算 编辑:程序博客网 时间:2024/04/28 20:42
题目描述:有一个只由0,1,2三种元素构成的整数数组,请使用交换、原地排序而不是使用计数进行排序。
给定一个只含0,1,2的整数数组A及它的大小,请返回排序后的数组。保证数组大小小于等于500。
测试样例:
[0,1,1,0,2,2],6
返回:[0,0,1,1,2,2]
import java.util.*;public class ThreeColor { public int[] sortThreeColor(int[] A, int n) { // write code here int left = 0; int right = n-1; for(int i=0;i<n;i++){ if(right<i){ break; } else if(A[i] == 0 &&left<=right){ change(A,left,i); left++; } else if(A[i] == 2 &&left<=right){ change(A,right,i); right--; i--; } } return A; } public void change(int[] A,int a,int b){ if(a!=b){ int tem =A[a]; A[a] = A[b]; A[b] = tem; } }}
阅读全文
0 0
- 三色排序 -- 算法小结
- 从三色旗算法到快速排序
- 算法练习:两指针之三色排序
- 三色排序
- 三色排序
- 三色排序
- 三色旗(荷兰旗)排序算法分析
- 排序14:三色排序
- 排序算法小结
- 排序算法小结
- 排序算法小结
- 排序算法小结(转)
- 排序算法小结
- 排序算法小结
- 排序算法小结
- 各种排序算法小结
- 各种排序算法小结
- C 排序算法小结
- React Native Mac安装
- 关于this关键字
- Effective Java(使类和成员的可访问性最小化、在公有类中使用访问方法而非公有域)
- WPS2017年秋招前端笔试
- 数据结构——线性结构(5)——顺序队列的实现
- 三色排序 -- 算法小结
- synchronized的重入
- LINUX的IIC驱动从这开始(四)
- 利用spring+quartz-scheduler+MySql实现定时任务动态调整
- 整合apache和tomcat构建Web服务器
- hibernate的加载策略
- Eclipse中改动jsp文件的编码格式以及字体大小
- [RK3288][Android6.0] 调试笔记 --- 温度对GPU频率的影响
- 存储器映射