数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究在 JavaScript 中找出大于目标值的最小字母
假设我们有一个仅包含小写字母的已排序字符数组 letters。并且给定一个目标字母 target。
我们需要编写一个 JavaScript 函数，该函数将数组作为第一个参数，并将字母作为第二个参数。该函数应该找到列表中大于给定目标的最小元素。
我们必须记住，字母也会环绕回来。例如，如果 target 是 target = 'z' 且 letters = ['a', 'b']，则答案为 'a'。
例如 -
如果输入数组和字母是 -
const arr = ["c", "f", "j"]; const target = "a";
那么输出应该是 -
const output: "c";
示例
代码为 -
const arr = ["c", "f", "j"];
const target = "a";
const findNearestLetter = (arr = [], target = '') => {
let left = 0;
let right = arr.length - 1;
while (left <= right) {
let mid = left + (right - left) / 2;
if (arr[mid] <= target) {
left ++;
} else {
right --;
};
};
if (left == arr.length) {
return arr[0];
};
return arr[left];
};
console.log(findNearestLetter(arr, target));输出
控制台中的输出将为 -
c
更新于：2021 年 2 月 27 日
334 次浏览
广告