一道算法题

简介: 一道算法题

关于数组!!!

//问题:给你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);
  }
}
目录
相关文章
|
机器学习/深度学习 人工智能 自然语言处理
算法
算法
70 2
|
6月前
|
自然语言处理 算法 数据处理
什么是算法
什么是算法
86 0
|
存储 并行计算 算法
FlashAttention算法详解
这篇文章的目的是详细的解释Flash Attention,为什么要解释FlashAttention呢?因为FlashAttention 是一种重新排序注意力计算的算法,它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案,本文介绍经典的V1版本,最新的V2做了其他优化我们这里暂时不介绍。因为V1版的FlashAttention号称可以提速5-10倍,所以我们来研究一下它到底是怎么实现的。
548 0
|
算法 索引
插值查找算法
插值查找算法
|
算法
Warshall算法
Warshall算法
233 0
Warshall算法
|
算法
算法题
1.厘米换算英尺英寸 分析:题目非常简单,但是今晚喝的有点多,有点迷 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。
463 0
算法题
拓展欧几里得算法
拓展欧几里得算法
93 0
|
算法 C# JavaScript