sort-colors
来源:互联网 发布:什么是网络公关 编辑:程序博客网 时间:2024/06/05 11:31
public class Solution {
public void sortColors(int[] A) {
int sum=0;
int sum1=0;
for(int i=0;i<=A.length-1;i++)
{
sum=sum+A[i];
}
for(int i=0;i<=A.length-1;i++)
{
if(A[i]==1)
{
sum1=sum1+1;
}
}
int sum2=sum-sum1;
int s2=sum2/2;
for(int i=0;i<=A.length-sum1-s2-1;i++)
{
A[i]=0;
}
for(int i=A.length-sum1-s2;i<=A.length-s2-1;i++)
{
A[i]=1;
}
for(int i=A.length-s2;i<=A.length-1;i++)
{
A[i]=2;
}
}
}
public void sortColors(int[] A) {
int sum=0;
int sum1=0;
for(int i=0;i<=A.length-1;i++)
{
sum=sum+A[i];
}
for(int i=0;i<=A.length-1;i++)
{
if(A[i]==1)
{
sum1=sum1+1;
}
}
int sum2=sum-sum1;
int s2=sum2/2;
for(int i=0;i<=A.length-sum1-s2-1;i++)
{
A[i]=0;
}
for(int i=A.length-sum1-s2;i<=A.length-s2-1;i++)
{
A[i]=1;
}
for(int i=A.length-s2;i<=A.length-1;i++)
{
A[i]=2;
}
}
}
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
- SQL中的内连接,左外连接,右外连接,全连接,交叉连接
- mysql删除重复记录,保存Id最小的一条
- 1、rrdtool简介
- 组件关系和分类依据
- 面试
- sort-colors
- 表格拖动排序jquery-ui
- JavaScript中的jsonp(跨域请求)
- web开发一月总结
- leetcode #154 in cpp
- 滑动UITableViewCell出现多个按钮
- LeetCode 129. sum-root-to-leaf-numbers
- C语言中access函数
- jstl自定义函数标签---备忘录