getindex(x,y)

输入：一个值x和一个排序数组y[:] （无重复元素）

输出： index i，这样y[i-1] <= x &,python,sorting,numpy"/>

时间戳

首页 > 解决方案 > 找到排序数组 y[:] 的索引 i，使得 y[i-1] <= x 

getindex(x,y)

输入：一个值x和一个排序数组y[:] （无重复元素）

输出： index i，这样y[i-1] <= x &

python - 找到排序数组 y[:] 的索引 i，使得 y[i-1] <= x 
getindex(x,y)

输入：一个值x和一个排序数组y[:] （无重复元素）

输出： index i，这样y[i-1] <= x &

问题描述

getindex(x,y)

输入：一个值x和一个排序数组y[:] （无重复元素）

输出： index i，这样y[i-1] <= x <y[i]

时间复杂度应该是O(log(N))

我们可以使用 Python/Numpy 函数吗？

例如：

y[0]=-0.2
y[1]=1.5
y[2]=1.9
y[3]=3.2

然后

getindex(-4.0,y)返回 0

getindex(0.5,y)返回 1

getindex(6.0,y)返回 4

试试这个： https ://jsfiddle.net/r370e2x6/5/

var input = $.trim($('.aa').text());
$('.aa').text(moment(input).format("MMM DD, YYYY"));
$('.bb').text(moment(input).format("MMM"));
$('.cc').text(moment(input).format("DD"));

这是所需的时刻库： https ://cdnjs.cloudflare.com/ajax/libs/moment.js/2.22.2/moment.js

标签： pythonsortingnumpy

解决方案

numpy.searchsorted

我在这里找到它：

https://docs.scipy.org/doc/numpy/reference/generated/numpy.searchsorted.html

推荐阅读