一道算法题

简介: 一道算法题

关于数组!!!

//问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。

//问题:给你n个无序的int整型数组arr,并且这些整数的取值范围都在0-20之间,要你在 O(n) 的时间复杂度中把这 n 个数按照从小到大的顺序打印出来。
public class Test2 {
  public void f(int arr[]) {
 
    int[] temp = new int[21];
    for (int i = 0; i < arr.length; i++) {
      temp[arr[i]]++;
    }
    // 顺序打印
    for (int i = 0; i < 21; i++) {
      for (int j = 0; j < temp[i]; j++) {
        System.out.println(i);
      }
    }
  }
 
  public static void main(String[] args) {
    int arr[] = { 1, 2, 3, 4, 8, 9, 10, 6, 7, 1 };
    arr[1]++;
    for (int i = 0; i < arr.length; i++) {
      System.out.println(arr[i]); 
    }
    
    Test2 test2 = new Test2();
    test2.f(arr);
  }
}
目录
相关文章
|
算法 C++ 计算机视觉
区域生长算法 C++实现
在比赛和项目中用opencv用多了,就会发现很多opencv没有实现的算法,其中一些还是十分常用,在教科书上经常出现的。作为一个弱鸡,有的简单的算法能够自己实现(比如本文所要讲的),有的写到一半就打出GG,有的直接就下不了手。
1865 0
|
7月前
|
机器学习/深度学习 存储 算法
01 算法
01 算法
43 0
|
算法
海王算法(看完不会变成海王)
海王算法(看完不会变成海王)
134 0
海王算法(看完不会变成海王)
|
算法 Java C++
算法题0
第一题:判断数字 给定一个整数 n,请你统计其各位数字中 4 和 7 的出现次数。 如果 4 的出现次数加上 7 的出现次数恰好等于 4 或 7,则输出 YES,否则输出 NO。 例如,当 n=40047 时,4 出现了 2 次,7 出现了 1 次,2+1=3,既不是 4 也不是 7,因此,输出 NO;当 n=7747774 时,4 出现了 2 次,7 出现了 5 次,2+5=7,因此,输出 YES。
138 0
|
算法
算法题:出现
题目: 给定 n 个自然数,求没有在这 n 个自然数中出现过的最小的自然数是多少。
93 0
|
算法
A*算法之在U3d下实现简单的自动寻路
算法简介: A搜寻算法俗称A星算法。A算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。
1248 0
|
算法
算法技巧总结
算法技巧总结
1358 0
|
算法 C++ 编译器
|
算法 搜索推荐 C#