您的位置:首页 > 职场人生

排序01无序数组

2016-03-22 16:30 148 查看
输入乱序的0,1数组,输出一个排序后的数组

输入:

011010


输出:

000111


要求:

只能遍历一次原始数组,并尽量设计出最低时间复杂度的算法

我的思路很简单,借助一个额外的数组,去寻找原始数组中的元素1,找到从新数据的末端开始不断插入1元素。

/**
* 输入011010乱序0,1数组 输出000111数组
* @author cui
*
*/
public class ZeroOneSorter {
public static void main(String[] args) {
int[] input={0,1,1,0,1,0,1};
f1(input);
}
public static void f1(int[] input){
int[] res=new int[input.length];
int p=res.length-1;
for (int i = 0; i < input.length; i++) {
if(input[i]==1){
res[p--]=1;
}
}
System.out.println(Arrays.toString(res));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息