【算法系列】一道面试算法题
2010-07-20 02:16
375 查看
题目:有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20,把数据从小到大排序,而且算法复杂度只能是1
代码
public void Sort()
{
int[] a ={ 3, 5, 9, 7, 4, 13, 15, 0, 2, 20 };
bool[] b = new bool[21];
for (int i = 0; i < a.Length; i++)
{
b[a[i]] = true;
}
for (int i = 0; i < b.Length; i++)
{
if (b[i])
Console.WriteLine(i + ",");
}
Console.ReadLine();
}
有点意思
代码
public void Sort()
{
int[] a ={ 3, 5, 9, 7, 4, 13, 15, 0, 2, 20 };
bool[] b = new bool[21];
for (int i = 0; i < a.Length; i++)
{
b[a[i]] = true;
}
for (int i = 0; i < b.Length; i++)
{
if (b[i])
Console.WriteLine(i + ",");
}
Console.ReadLine();
}
有点意思
相关文章推荐
- 校招准备系列:每天一道算法题(2)
- 九度题目1463:招聘会 算法之美(面试算法每日一题系列) 贪心算法
- 一道看上去很吓人的算法题 【微软面试去100题 第四十九题】
- 校招准备系列:每天一道算法题(11)-替换空格
- 校招准备系列:每天一道算法题(6)-连续最大和
- C/C++面试之算法系列--从“整数转换成字符串”看算法的联想
- C/C++面试之算法系列
- 如何找出数组中第二大的数?(一道面试算法题的思考)
- 面试100题系列之3一种关于拆分思路的算法
- 面试中简单算法题实现一道
- 机器学习笔试面试系列算法集锦
- C/C++面试之算法系列--怎样快速检测出一个巨大的单链表中是否具备死链及其位置
- 微软面试100题系列:一道合并链表问题的解答[第42题]
- [置顶] 机器学习笔试面试系列算法集锦
- C/C++面试之算法系列--典型的几个链表操作-逆序和重排
- 【白话经典算法系列之十】 一道有趣的GOOGLE面试题
- C/C++面试之算法系列--如何利用数学思想解1/2/5组合问题
- 把二元查找树转变成排序的双向链表(JULY微软面试100题系列第一题)的算法思考
- 牛客网(直通BAT面试算法班) 第三章,字符串,专题系列 Day4
- 百度20140925面试算法题一道