Sort Colors
来源:互联网 发布:windows to go 编辑:程序博客网 时间:2024/06/13 14:38
Sort Colors
我的思路:
1、在一个数组中用三种数字代表三种颜色,排序让相邻的颜色排列在一起。
2、这题明显是在数值个数很多,但是数值大小个数很少的情况。两遍遍历,第一遍,统计每种数字出现的个数,第二遍把这些数值写入数组中。
3、题目要求最好能一遍遍历。先贴自己的代码,等会再来分析其他的思路。
void sortColors(int A[], int n) {int B[3] = {0, 0, 0};for (int i = 0; i < n; i++)B[A[i]]++;int j = 0;for (int i = 0; i < 3; i++)while (B[i]--)A[j++] = i;}
讨论区思路:
1、在讨论区看了下。对于这类型的题目:如果是n种数值,可以设置n-1个标记,来标定每个数出现了多少次,最后一种数在进入循环的时候写入。每次循环增加相应标记以及该标记以前的标记的值,同时也是写入数据。
2、使用交换操作,这个只适用两种值,或者三种值的情况。四种值操作的量就更大,所以没有必要。三种值,如果当前值是2,就和最后的值交换,然后指针保持不变。如果是1什么都不做,跳过去寻找0,找到0了和之前标记的1的位置的值交换。
0 0
- Sort Colors
- sort colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- Sort Colors
- MSSQL数据库远程管理、备份(详细图解)
- 常用的正则表达式大全
- Android 拨打电话报错 java.lang.SecurityException: PermissionDenial: starting Intent
- AsyncHttpClient 下载文件
- 诺基亚前员工移动开发挑战谷歌
- Sort Colors
- 使用劣质车用尿素溶液或不使用车用尿素溶液的
- Socket使用大全
- Maximum Subarray
- Hadoop学习笔记(5)——各命令说明
- Maven之——插件配置与解析
- Comparing Strings
- 国内八成WiFi容易被破解
- 使用车用尿素溶液的注意事项