三色国旗问题,
来源:互联网 发布:sql 时间戳转换成时间 编辑:程序博客网 时间:2024/04/30 10:15
思路:
设置三个变量,start代表前面的位置,i代表当前遍历,end代表后面位置。
则如果遇到前面的,就交换i 和 start 并递增,如果遇到后面的就交换 i 和 end 对应的值,并递减end,否则就向后遍历
代码:
void sortColors(int A[], int n) { int i=0; int start=0; int end=n-1; while(i<=end){ if(A[i]==0){ swap(A[i],A[start]); start++; i++; }else if(A[i]==1){ i++; }else{ swap(A[i],A[end]); end--; } } }
阅读全文
0 0
- 三色国旗问题,
- 三色排序(荷兰国旗问题)
- 荷兰国旗问题,三色排序
- 三色棋问题(荷兰国旗问题)
- 75. Sort Colors--荷兰三色国旗问题
- 三色排序问题/(荷兰国旗问题)(C++版)
- 荷兰国旗-三色查找
- 荷兰国旗/三色排序
- 三色球和荷兰国旗问题 分析 c语言代码详解
- 三色问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 解决jsp页面传递通过get方式提交中文到后台乱码的问题
- MyTask工具类
- 通过事件通知 实现react.js组件间通信
- 文章标题
- 初识docker—创建WEB应用容器1python+flask
- 三色国旗问题,
- Handler内存泄漏分析及解决
- Kotlin Standart函数
- shell分割参数为数组并循环执行jar,异常时退出循环
- Spring Cloud微服务架构在互联网中应用|Spring Cloud视频教程下载
- AngularJs简单数据的添加
- 第六章 布局管理
- 分别使用JQ和JS实现定时弹窗
- JS检测微信返回按钮事件