初始算法题 查找数组arr中第k小的奇数,如果不存在则返回0.

于 2020-07-10 10:41:14 发布
阅读量753 收藏
点赞数
分类专栏： 基础排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_34011992/article/details/107242853
版权
这是一道关于算法的问题，要求在数组arr中找出第k小的奇数，若不存在则返回0。题目强调不能使用O(n^2)的排序算法，也不能依赖已实现的排序工具。解决方案是通过插入排序思想，初始化一个新数组，只存储奇数并进行排序。例如，对于输入arr[4,3,1,5,2]，k=2时，新数组arr2会变成{0,3,0,0,0}，然后通过插入排序找到第k个奇数。若找不到第k个奇数，则返回0。" 39006759,73403,CGLib代理导致的空指针异常解析,"['Spring框架', 'Java代理', 'CGLib代理', '异常处理', '代码优化']
摘要由CSDN通过智能技术生成

查找数组arr中第k小的奇数,如果不存在则返回0. (arr[i] > 0 (i>=0))
计算出时间复杂度（注意代码注释，不要用O(n^2)的排序算法，不要使⽤库函数或脚本中已经实现好的排序算法和⼯具, 需要⾃⼰实现数据结构和所需要的算法）
格式:

public int findKth(int[] arr, int k){

//代码
}

示例1：
输入

arr[4,3,1,5,2] k=2

输出

3

示例2：
输入

arr[4,3,1,5,2] k=4

输出

0

题解:
利用插入排序思想 排序新的数组
初始化一个新数组与arr同长，并将其中内部的元素都为0
例如上面示例arr数组为{4,3,1,5,2}
创建的新的arr2数组初始为{0,0,0,0,0}
那么进入第一次循环，判断是否为奇数
将对应index 的数放入新数组进行排序
判断排序 因为arr2[]中的所有元素都为0所以按照插入排序（asc）的排序
第一个值插入后会造成这样的结果{0,3,0,0,0} ,“0<3”则不进行排序，增加判断 让其arr2[]进行判断 让所有的0后置

public static int findKth(int[] arr, int
最低0.47元/天 解锁文章
Mr906
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Java经典算法题：查找数组中的最大值 非常清晰的代码结构
09-13
在`findMax`方法中，我们声明了一个变量`max`，初始值为数组的第一个元素`arr[0]`。然后，我们遍历数组的其余部分（从索引1开始），对于每个元素，我们与当前的`max`值进行比较。如果当前元素大于`max`，我们就更新`...
寻找数组中的第K小元素问题
07-05
if (p<44){ MergSort sort=new MergSort(A); sort.Sort(A, low, high); return A[k]; } int G[]=new int[6]; int B[]=new int[q+1]; for (int i=0;i<q;i++){ for (int j=1;j<=5;j++) G[j]=A[low+i*5+j-1]; MergSort sort=new MergSort(A); sort.Sort(G, 1, 5); B[i+1]=G[3]; }
[每日一道小算法（七十九）][数组]查找数组中第k小的奇数
qq_39397165的博客
03-07 581
前言： 今天投递了一份简历，面试官让先做一道题，就是查找数组中第k小的奇数。 题目描述 查找数组arr（arr[i]>0,i>=0）中第k大的奇数，如果不存在则返回0，并计算出时间复杂度，不能使用库函数或者脚本中已经实现好的排序算法和工具，需要自己实现数据结构和所需要的算法； 格式：public int findKth(int[] arr,int k){ // 代码 } 解题思路 既然...
找出数组int[] arr中第k小的奇数
段吉清的博客
05-20 889
找出数组int[] arr中第k小的奇数，arr[i]>0(i>=0)，不使用全排序 一、单向链表实现 1、查找第k小奇数的方法 public int findKth(int[] arr, int k) { //数组为空、长度为0、k值大于数组长度，返回0 if(arr==null||arr.length==0||k>arr.length) return 0; //具体实现在下面 LinkSort link = new LinkSort(); for(int i=0;i<a
查找数组arr中第k大/小的奇数,如果不存在则返回0
jerrykenny2004的专栏
02-05 3101
public class NumUtil { /** * 启动方法 * @param args args[0]是第k个数 */ public static void main(String[] args) { int[] arr = {88, 0, 1, 3,5,7, 9, 2,4, 8, 10}; int k=0;...
查找数组arr中第k大的奇数,如果不存在则返回0
jerrykenny2004的专栏
11-22 1785
package com.imyparts.test; import java.util.PriorityQueue; public class Test { /** * 查找数组arr中第k大的奇数,如果不存在则返回0 * * @param arr 无序数组 * @param k 第k大 */ public static int findKth(int[] ar...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip
最新发布
04-13
本资源包“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip”显然是针对此类比赛的一份训练材料，主要关注的是C++中的数组操作和算法优化。接下来，我们将深入探讨这两个关键知识点。 1. C++中的数组： - 基础...
JS查找数组中重复元素的方法详解
10-19
JS查找数组中重复元素的方法详解： 首先，本文主要介绍了在JavaScript中如何查找数组内的重复元素。查找重复元素是一个常见的编程任务，尤其在数据处理和分析中尤为重要。JavaScript提供了灵活的数组操作API，可以...
二分查找.docx 二分查找（Binary Search）是一种在有序数组中查找特定元素的算法 该算法的基本思想是先确定待查找区
04-10
return -1 # 如果元素不存在于数组中，返回 -1 # 示例用法 arr = [1, 3, 5, 7, 9, 11, 13, 15] target = 7 result = binary_search(arr, target) if result != -1: print(f"目标元素 {target} 在数组中的索引为 {...
查找一个数组中第k小的数
weixin_34258838的博客
05-28 470
时间复杂度O(n) #include <stdio.h> int SearchKth(int a[],int L,int R,int k) { int i=L,j=R; int pivot=a[i]; while(i<j) { while(i<j&&a[j]>=pi...
面试题：查找数组中第K小的奇数并计算出时间复杂度
renhandong321的博客
03-02 2366
此篇文章摘自：https://funyan.cn/p/402.html 面试题 查找数组中第K小的奇数并计算出时间复杂度，如果不存在则返回0。 解题过程 /** * **/ public class FindKth { public static int findKth(int[] arr,int k) { //对数组进行排序 if(arr!=null){ f...
郑州10kjava上机题（查找数组arr中第k大的奇数,如果不存在则返回0. (arr[i] > 0 (i>=0))）解题思路：冒泡排序
qq_35499112的博客
12-27 1652
题目： 查找数组arr中第k大的奇数,如果不存在则返回0. (arr[i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，不要使⽤库函数或脚本中已经实现好的排序算法和⼯具, 需要⾃⼰实现数据结构和所需要的算法） 格式: public int findKth(int[] arr, int k){ //代码 } 我的一种解题思路： public static int f...
BFPRT(无序数组中找到第k大的数，或者第k小的数）时间复杂度O（N）（学习笔记）
Cheng
04-15 1890
分组 组内排序（每5个一组，组内排序，组间不排序） 中位数拿出组成N/5大小的新数组（new_arr） 递归调用bfprt(new_arr,new_arr.length/2);，拿到返回值num 根据num值划分左中右，来找是否命中第k小的数 ...
java查找数组arr中第k大的奇数
qq_37950333的博客
12-27 1842
Question： 查找数组arr中第k大的奇数,如果不存在则返回0. (arr[i] > 0 (i>=0)) 计算出时间复杂度（注意代码注释，不要使⽤库函数或脚本中已经实现好的排序算法和⼯具, 需要⾃⼰实现数据结构和所需要的算法） 当我阅读完毕题目时，第一个思路就是先进行排序 然后进行遍历查找第k的奇数 代码如下： public static void BubbleSort...
题目：查找数组中第k大的奇数
qq_42449963的博客
12-06 1383
代码： public class Test { public static void main(String[] args) { int[] arr = {1, 5, 78, 4, 8, 10, 56, 89, 67}; int k = 2; int number = findKth(arr, k); System.out.p...
【数据结构——数组（二）】查找数组中第k大的数
Lily_9的博客
02-23 1427
  问题：  查找出一给定数组中第k大的数。例如[3,2,7,1,8,9,6,5,4]，第1大的数是9，第2大的数是8…… 思考： 1. 直接从大到小排序，排好序后，第k大的数就是arr[k-1]。  2. 只需找到第k大的数，不必把所有的数排好序。我们借助快速排序中partition过程，一般情况下，在把所有数都排好序前，就可以找到第k大的数。我们依据的逻辑是，经过一次partition...
求不降序的数组arr中最大索引i使得arr[i]小于给定关键字,不存在则返回-1
u013378469的专栏
01-17 746
问题说明： 1.给定一个有序（不降序）数组arr，求最大的索引i使得arr[i]小于v，不存在则返回-1； 2.充分利用数组有序的信息，利用二分查找思想； 2.题目要求是严格小于，考虑问题依然是全集观念，两者大小关系分为三种都要考虑清楚。 public static int getLastIndexStrictLessThan(int[] sorted, int keyValue){
采用二分查找算法实现查找有序数组里大于等于 K 的第一个数字。请你用c语言代码回答
05-27
下面是用C语言实现的二分查找算法，查找有序数组中大于等于K的第一个数字： ```c int binary_search(int arr[], int n, int k) { int left = 0, right = n - 1, mid; while (left <= right) { mid = (left + right) / 2; if (arr[mid] >= k) { if (mid == 0 || arr[mid - 1] < k) { return mid; } else { right = mid - 1; } } else { left = mid + 1; } } return -1; } ``` 其中，`arr`是有序数组，`n`是数组的长度，`k`是要查找的数字。函数返回大于等于`k`的第一个数字的下标，如果找不到则返回-1。 具体实现思路是，将左右边界分别初始化为数组的第一个和最后一个元素的下标，然后计算出中间元素的下标。如果中间元素大于等于`k`，则需要继续在左半部分查找，否则继续在右半部分查找。如果找到一个大于等于`k`的元素，还需要判断它是否是第一个，如果不是则继续在左半部分查找，否则返回当前下标。如果最后没有找到大于等于`k`的元素，则返回-1。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值