找出元素在排序后数组中的索引

Posted icyyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了找出元素在排序后数组中的索引相关的知识,希望对你有一定的参考价值。

数组(第一个参数)在排序后,将一个值(第二个参数)插入该数组,并使数组保持有序。返回这个新插入元素的最小索引值。 返回值应为一个数字。例如,getIndexToIns([1,2,3,4], 1.5) 应该返回 1 因为1.5 大于 1(索引为 0)且小于 2(索引为 1)。同样地,getIndexToIns([20,3,5], 19) 应该返回 2。 因为数组排序后会变成 [3,5,20],而 19 小于 20(索引为 2)且大于 5(索引为 1)

 

以上是关于找出元素在排序后数组中的索引的主要内容,如果未能解决你的问题,请参考以下文章

FreeCodeCamp之数组排序查找指定元素

选择排序法

算法:2选择排序

#yyds干货盘点# LeetCode程序员面试金典:搜索旋转数组

计数排序桶排序和基数排序

LeetCode.215-数组中的第K个最大元素