第k个整数

蔚落 2023-05-30 06:22 4阅读 0赞

## 第k个整数 ##

**Description**

*  现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数
 *  相同大小的整数只计算一次，k≤1000，正整数均小于30000

**Input**

*  包含多组测试数据，每组测试数据第一行为n和k，第二行开始为n个正整数的值，整数间用空格隔开。

**Output**

*  第k个最小整数的值；若无解，则输出 “NO RESULT”。

**Sample Input**

10 3
    1 3 3 7 2 5 1 2 4 6

**Sample Output**

3

代码实现

import java.util.ArrayList;
    public class K_int { 
        public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { 
            ArrayList<Integer> kArray = new ArrayList<Integer>();
            if (k > input.length || k == 0) { 
                return kArray;
            }
            for(int i = 0;i < k; i++) { 
                kArray.add(input[i]);
            }
            kArray.sort(null);
            /*for (int i = 0;i < k; i++) { System.out.print(kArray.get(i)); } System.out.println();*/
            for (int i = k; i < input.length; i++) { 
                if (kArray.get(kArray.size() - 1) > input[i]) { 
                    kArray.remove(kArray.size() - 1);
                    kArray.add(input[i]);
                    kArray.sort(null);
                }
            }
            return kArray;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 779. 第K个语法符号

问题描述：我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。例如，对于 n

我就是我/ 2024年04月01日 08:58/ 0 赞/ 27 阅读

相关第k个整数

第k个整数 Description 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数相同大小的整数只计算一次，k≤1000，正整数均小

蔚落/ 2023年05月30日 06:22/ 0 赞/ 5 阅读

相关 LeetCode 1539. 第 k 个缺失的正整数 JAVA

给你一个严格升序排列的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2

怼烎@/ 2022年12月07日 01:24/ 0 赞/ 127 阅读

相关【LeetCode 60】第k个排列

题目描述给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

清疚/ 2022年12月04日 05:29/ 0 赞/ 172 阅读

相关 Leetcode992. K 个不同整数的子数组

Leetcode992. K 个不同整数的子数组 [题目链接][Link 1] 通过查看官方题解发现，此题目的核心在于将问题从恰好转化为最多，在这里我说一下对转换的理

小灰灰/ 2022年10月29日 09:12/ 0 赞/ 140 阅读

相关【洛谷】P1138 第k小整数

题目求出某串数字的第k小整数。思想使用快速排序代码 include<iostream> using namespace st

待我称王封你为后i/ 2022年09月07日 06:11/ 0 赞/ 57 阅读

相关 1539. 第 k 个缺失的正整数

[https://leetcode-cn.com/problems/kth-missing-positive-number/][https_leetcode-cn.com_pr

墨蓝/ 2022年09月05日 01:57/ 0 赞/ 156 阅读

相关【LeetCode】60. 第k个排列

题目链接：[https://leetcode-cn.com/problems/permutation-sequence/description/][https_leetcode

墨蓝/ 2022年04月21日 23:18/ 0 赞/ 182 阅读

相关 leetcode:60. 第k个排列

题目: 给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： “123”

Bertha 。/ 2022年04月05日 09:40/ 0 赞/ 182 阅读

相关第k个排列

1、问题描述给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 1.

太过爱你忘了你带给我的痛/ 2022年01月20日 03:49/ 0 赞/ 221 阅读