第k个整数

蔚落 2023-05-30 06:22 89阅读 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 条评论，89人围观）

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

相关阅读

相关 n 的第 k 个因子

[ n 的第 k 个因子][n _ k] > 给你两个正整数 n 和 k 。 > > 如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n

Dear 丶/ 2023年10月02日 15:24/ 0 赞/ 79 阅读

相关洛谷-P1138 第k小整数

题目描述现有nn个正整数，n≤10000n≤10000，要求出这nn个正整数中的第kk个最小整数（相同大小的整数只计算一次），k≤1000k≤1000，正整数均小于30

曾经终败给现在/ 2023年05月30日 13:58/ 0 赞/ 7 阅读

相关第k个整数

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

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

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

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

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

相关【LeetCode 60】第k个排列

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

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

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

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

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

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

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

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

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

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

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

相关 leetcode:60. 第k个排列

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

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

相关第k个排列

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

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