排序01无序数组
2016-03-22 16:30
148 查看
输入乱序的0,1数组,输出一个排序后的数组
输入:
输出:
要求:
只能遍历一次原始数组,并尽量设计出最低时间复杂度的算法
我的思路很简单,借助一个额外的数组,去寻找原始数组中的元素1,找到从新数据的末端开始不断插入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)); } }
相关文章推荐
- 一个关于if else容易迷惑的问题
- 一道sql面试题附答案
- C# 超高面试题收集整理
- 人人网javascript面试题 可以提前实现下
- PHP中设置一个严格30分钟过期Session面试题的4种答案
- 据说是雅虎的一份PHP面试题附答案
- php牛逼的面试题分享
- 一套比较完整的javascript面试题(部分答案)
- 10个经典的Java main方法面试题
- 小米公司JavaScript面试题
- 超级全面的PHP面试题整理集合第1/2页
- 极易被忽视的javascript面试题七问七答
- 5个实用的shell脚本面试题和答案
- PHP经典面试题集锦
- 8个PHP数组面试题
- PHP中提问频率最高的11个面试题和答案
- 用PHP解决的一个栈的面试题
- Android工程师面试题大全
- PHP面试题之文件目录操作
- 几道坑人的PHP面试题 试试看看你会不会也中招