1 个稳定版本
| 1.0.0 | 2021年11月8日 |
|---|
#19 in #maximum
4KB
远隔重洋，我们之间，空间无限 🎵
功能
找到最大值 right - left，使得 list[right] > list[left]。
时间复杂度 : O(n) (两次遍历)
空间复杂度 : O(n) (1 个额外的列表)
如何使用
find_distance 函数接受一个数组或向量的引用作为参数，并找到这两个元素的最大距离。
它返回一个 Option<usize> 类型的结果，因为可能不存在满足条件的两个这样的数字。在这种情况下，它返回 None。
快速开始
use between_us::interface::find_distance;
fn main() {
let list = [5, 3, 7, 1, 6, 8, 4];
let result = find_distance(&list);
println!("{:?}", result);
// Output: Some(5)
}