找到 9301 篇文章 关于面向对象编程

将数字插入 JavaScript 中的已排序数字数组

AmitDiwan
更新于 2020-11-25 05:05:49

1K+ 浏览量

我们需要编写一个 JavaScript 函数,该函数将已排序的数字数组作为第一个参数,并将单个数字作为第二个参数。该函数应将指定为第二个参数的数字推入数组,而不会破坏元素的排序。我们需要在不创建另一个数组的情况下执行此操作。示例const arr = [6, 7, 8, 9, 12, 14, 16, 17, 19, 20, 22]; const num = 15; const findIndex = (arr, val) => {    let low = 0, high = arr.length;    while (low < high) {       let mid ... 阅读更多

按降序排序数字,但将 `0` 放在 JavaScript 开头

AmitDiwan
更新于 2020-11-25 05:04:15

422 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个数字数组。该函数应根据以下标准对数字数组进行排序:---如果数组包含任何零,则它们都应出现在开头。---所有剩余的数字应按降序排列。例如 -如果输入数组为 -const arr = [4, 7, 0 ,3, 5, 1, 0];然后应用排序后,数组应变为 -const output = [0, 0, 7, 5, 4, 3, 1];我们将在此处使用 Array.prototype.sort() 方法。对于降序排序,我们将取... 阅读更多

计算 JavaScript 中阶乘的数字之和

AmitDiwan
更新于 2020-11-25 05:03:19

420 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个数字。该函数应首先计算该数字的阶乘,然后返回计算出的阶乘的数字之和。例如 -对于数字 6,阶乘将为 720,因此输出应为 9示例const factorial = (num) => {    if (num == 1) return 1;    return num * factorial(num-1); }; const sumOfDigits = (num = 1) => {    const str = num.toString();    let sum = 0;    for (var x = -1; ++x < str.length;) {       sum += +str[x];    };    return sum; }; const sumFactorialDigits = num => sumOfDigits(factorial(num)); console.log(sumFactorialDigits(6));输出这将产生以下输出:-9

JavaScript 中计数的字母数

AmitDiwan
更新于 2020-11-25 05:01:55

327 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个数字 n。该函数应计算从 1 到 n 的数字名称中的字母数。例如 -如果 n = 5;那么数字为 one、two、three、four、five。字母总数为 19,因此输出应为 19。示例const sumUpto = (num = 1) => {    let sum = 0;    const lenHundred = 7;    const lenThousand = 8;    const lenPlaceOnes = [0,3,3,5,4,4,3,5,5,4];    const lenPlaceTens = [0,3,6,6,5,5,5,7,6,6];    for (let i = 1; i 100 && i % 100 != 0) {          sum += 3;       }    }    return sum; } console.log(sumUpto(12)); console.log(sumUpto(5)); console.log(sumUpto(122));输出这将产生以下输出:-51 19 1280

基于另一个数组修改数组 JavaScript

AmitDiwan
更新于 2020-11-25 04:57:14

833 浏览量

假设,我们有一个这样的短语参考数组:const reference = ["your", "majesty", "they", "are", "ready"];我们需要根据另一个数组连接上述数组的一些元素,因此如果另一个数组是这样的:const another = ["your", "they are"];结果将是这样的:result = ["your", "majesty", "they are", "ready"];在这里,我们比较了两个数组中的元素,如果第一个数组中的元素一起存在于第二个数组中,则我们连接了第一个数组中的元素。我们需要编写一个 JavaScript 函数,该函数接收两个这样的数组并返回一个新的连接数组。示例const ... 阅读更多

JavaScript 中的模糊搜索算法

AmitDiwan
更新于 2020-11-25 04:55:12

1K+ 浏览量

我们需要编写一个 JavaScript 字符串函数,该函数接收一个搜索字符串,并松散地检查其使用的字符串中是否存在搜索字符串。该函数应考虑以下标准:它应循环遍历搜索查询字母并检查它们是否以相同的顺序出现在字符串中。例如 -('a haystack with a needle').fuzzySearch('hay sucks'); // false ('a haystack with a needle').fuzzySearch('sack hand'); // true示例const fuzzySearch = function (query) {    const str = this.toLowerCase();    let i = 0, n = -1, l;    query = query.toLowerCase();    for (; l ... 阅读更多

JavaScript 中最长的递减子序列子数组

AmitDiwan
更新于 2020-11-25 04:53:54

176 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个整数数组。该函数应返回数组中最长递减子序列的长度。例如 -如果输入数组为 -const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7];然后输出应为 -const output = 4;因为最长的递减子序列(连续单词)是 [5, 4, 3, 2];示例const arr = [5, 2, 5, 4, 3, 2, 4, 6, 7]; const decreasingSequence = (arr = []) => {    let longest = [];    let curr = [];    const setDefault = ... 阅读更多

查找 JavaScript 中 n 个参数的所有可能的组合(加法和减法)和

AmitDiwan
更新于 2020-11-25 04:52:35

290 浏览量

我们需要编写一个 JavaScript 函数,该函数接收任意数量的参数(所有参数均为 Number 类型)。该函数应计算加法和减法的所有可能和。例如 -如果参数为 1、2、3,则所有可能的组合为:1 + 2 + 3 1 - 2 - 3 1 + 2 - 3 1 - 2 + 3最后,该函数应返回最接近 0 的和。在这种情况下,答案将只是 0。示例const findSmallestPositive = (...arr) => {    let set = new Set([Math.abs(arr[0])]);    for (let i = 1;    i < ... 阅读更多

在 JavaScript 中线性时间内查找数组中的第一个重复项

AmitDiwan
更新于 2020-11-25 04:51:22

251 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个只读数组,该数组包含 1 到 n 之间的 n + 1 个整数。该函数应在线性时间内并使用最多 O(n) 空间找到一个重复的数字。例如,如果输入数组为 -const arr = [3 4 1 4 1];然后输出应为 -const output = 1;如果有多个可能的答案(如上所述),我们应该输出任何一个。如果没有重复项,我们应该输出 -1。示例const arr = [3, 4, 1, 4, 1]; const findRepeatedNumber = (arr = []) => { ... 阅读更多

JavaScript 快速排序递归

AmitDiwan
更新于 2020-11-24 11:08:45

807 浏览量

我们需要编写一个 JavaScript 函数,该函数接收一个数字数组。该函数应应用快速排序算法以升序或降序对数组进行排序。快速排序算法快速排序遵循以下步骤:步骤 1 - 将任何元素作为枢轴(最好是第一个或最后一个,但任何元素都可以作为枢轴)步骤 2 - 基于枢轴对数组进行分区步骤 3 - 对左侧分区递归应用快速排序步骤 4 - 对右侧分区递归应用快速排序快速排序的平均和最佳情况时间复杂度为 O(nlogn) ... 阅读更多

广告