数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学JavaScript 中根据数字权重进行排序
在这个问题陈述中，我们的目标是使用 Javascript 根据数字的权重对给定的数字数组进行排序。首先，我们将编写一个计算数字权重的函数，然后用另一个函数对它们进行排序。
理解问题
我们必须根据数字的权重对提供的数字进行排序。结果我们将得到一个数字数组。数字的权重定义为其自身数字的总和。例如：假设我们有一个像 [19, 11, 12, 15] 这样的数组。我们需要根据它们的权重对这些数字进行排序。19、11、12 和 15 的权重分别为 10、2、3 和 6。
根据权重对数字排序后，结果数组应为 [11, 12, 15, 19]。
给定问题的逻辑
在代码中定义一个函数来计算给定数字的权重。数字的权重是其自身数字的总和。
并构造另一个函数来根据其权重对数字进行排序，并将整数数组作为输入。如果两个数字具有相同的权重，那么我们将根据它们的数值对它们进行排序。在实现中，我们将使用数组排序方法并传递一个比较函数作为输入。我们将传递到排序方法中的函数将比较两个数字的权重。
算法
步骤 1：使用用户定义的函数计算给定数字的权重。
步骤 2：创建一个函数来根据第一个函数计算的权重对数字进行排序。因此，此函数将接受一个数组参数，并根据其权重对这些数字进行排序。
步骤 3：使用 sort 方法对数组中存在的数字进行排序，并传递比较函数的参数。
步骤 4：使用我们在步骤 1 中定义的权重函数。我们将比较我们在 sort 方法中传递的比较函数中两个数字的权重。
步骤 5：如果数字的权重相同或相等，我们将比较它们的数值。
步骤 6：我们将返回根据给定数字的权重排序的数组。
示例
//Get the weights of numbers
function getWeight(num) {
let sum = 0;
while (num > 0) {
sum += num% 10;
num = Math.floor(num / 10);
}
return sum;
}
//Sort the numbers with respect to the weights
function sortByWeight(nums) {
nums.sort((a, b) => {
const wA = getWeight(a);
const wB = getWeight(b);
if (wA === wB) {
return a - b;
}
return wA - wB;
});
return nums;
}
const nums = [123, 56, 12, 478, 99];
console.log(sortByWeight(nums));
输出
[ 12, 123, 56, 99, 478 ]
复杂度
该函数的时间复杂度为 O(n * m * log n)，其中 n 是输入数组条目的大小，m 是每个数字中平均数字位数。因为对于每个数字，我们都必须计算相应的权重，这需要 O(m) 时间。然后排序函数的时间复杂度为 O(n * log n)。
结论
因此，我们创建了一个函数来根据其权重对给定的数字进行排序。我们还处理了具有相同权重的数字，并根据其数值对它们进行了排列。但问题是，如果数字位数增加，时间复杂度也会增加。因此，它对于小位数数字是有效的。
959 次浏览
