小编Cat*_*Cat的帖子

我怎样才能在更短的时间内完成这个问题?

编辑:所以我将代码更改为以下内容:

function countTinyPairs(a, b, k) {
    let pairs = 0;
    let arr = [];
    b.reverse()
    for (num in a) {
        result = String(a[num]) + String(b[num])
        if (result < k) {
            pairs++
        }
    }
    return pairs
}
Run Code Online (Sandbox Code Playgroud)

它的工作原理完全相同,不需要检查新的 arr/push 等。这会在更短的时间内运行吗?有没有办法检查自己需要多长时间?

我正在做 Codesignal javascript 练习测试(现已完成)。我经历了一段非常艰难的时期,现在知道我需要更多的练习才能考虑进行实际测试。其中一个问题是:

“给定两个相同长度的整数 a 和 b 的数组,以及一个整数 k。我们将从左到右遍历数组 a,同时从右到左遍历数组 b,并查看对 (x, y),其中 x 来自 a,y 来自 b。如果串联 xy 严格小于 k,则这样的一对称为“微小”。”

这是我写的代码:

function countTinyPairs(a, b, k) {
    let pairs = 0;
    let arr = [];
    b.reverse()
    for (num in a) …
Run Code Online (Sandbox Code Playgroud)

javascript big-o

3
推荐指数
1
解决办法
5521
查看次数

标签 统计

big-o ×1

javascript ×1