Are they the quot;samequot;? CodeWars(它们是“相同的吗?代码大战)
问题描述
这里是完整的问题描述
给定两个数组 a 和 b,编写一个函数 comp(a, b)(Clojure 中的 compSame(a, b))检查这两个数组是否具有相同"元素,具有相同的多重性.这里的相同"意味着b中的元素是平方中的元素,无论顺序如何.
Given two arrays a and b write a function comp(a, b) (compSame(a, b) in Clojure) that checks whether the two arrays have the "same" elements, with the same multiplicities. "Same" means, here, that the elements in b are the elements in a squared, regardless of the order.
例子
有效数组
a = [121, 144, 19, 161, 19, 144, 19, 11]
b = [121, 14641, 20736, 361, 25921, 361, 20736, 361]
comp(a, b)
返回 true
因为在 b
中:
comp(a, b)
returns true
because in b
:
- 121 是 11 的平方,
- 14641 是 121 的平方,
- 20736 144 的平方,
- 361 19 的平方,
- 25921 161 的平方,以此类推.
如果我们把 b 的元素写成正方形就很明显了:
It gets obvious if we write b's elements in terms of squares:
无效数组
a = [121, 144, 19, 161, 19, 144, 19, 11]
b = [11*11, 121*121, 144*144, 19*19, 161*161, 19*19, 144*144, 19*19]
如果我们将第一个数字更改为其他数字,comp
可能不再返回 true
:
If we change the first number to something else, comp
may not return true
anymore:
a = [121, 144, 19, 161, 19, 144, 19, 11]
b = [132, 14641, 20736, 361, 25921, 361, 20736, 361]
comp(a,b)
返回 false
因为在 b
中,132 不是任意数量的 a代码>.
comp(a,b)
returns false
because in b
, 132 is not the square of any number of a
.
a = [121, 144, 19, 161, 19, 144, 19, 11]
b = [121, 14641, 20736, 36100, 25921, 361, 20736, 361]
comp(a,b)
返回 false
因为在 b
中,36100 不是任意数量 a 的平方.
comp(a,b)
returns false
because in b
, 36100 is not the square of any number of a.
备注
a
或b
可能是[]
(所有语言).a
或b
可能是nil
或null
或None
(除了在 Haskell、Elixir、C++、Rust 中).- 如果
a
或b
为nil
(或 null 或 None),则问题没有意义,因此返回false
. - 如果
a
或b
为 empty,则结果本身就很明显.
a
orb
might be[]
(all languages).a
orb
might benil
ornull
orNone
(except in Haskell, Elixir, C++, Rust).- If
a
orb
arenil
(or null or None), the problem doesn't make sense so returnfalse
. - If
a
orb
are empty the result is evident by itself.
C 注释
- 这两个数组具有相同的大小 (> 0) 作为函数 comp 中的参数.
我的问题:
你能想出一个我不符合要求的测试用例吗规格??
Can you come up with a test case where I do not meet the desired specefications??
我卡在 1 项基本测试未通过(预计结果:真,但我的代码返回假)
I am stuck on 1 basic test not being passed (expected result: true but my code returns false)
我的代码尝试
function isTrue(el){
return el === true;
}
function comp(array1, array2){
if(array1.length === 0 || array2.length === 0){
return false;
}
var arr = array1.map(function(num){return num*num});
var arr2 = [];
for(var i = 0; i < arr.length; i++){
if(array2.includes(arr[i])){
arr2.push(true);
var a = array2.indexOf(arr[i]);
array2.splice(a,1);
} else{
arr2.push(false);
}
}
return arr2.includes(false) ? false : true;
}
推荐答案
最简单的方法:
const comp = (a1, a2) => {
if (!a1 || !a2 || a1.length !== a2.length) return false;
return a1.map(x => x * x).sort().toString() === a2.sort().toString();
}
这篇关于它们是“相同的"吗?代码大战的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:它们是“相同的"吗?代码大战
- 为什么我的页面无法在 Github 上加载? 2022-01-01
- 如何向 ipc 渲染器发送添加回调 2022-01-01
- 在不使用循环的情况下查找数字数组中的一项 2022-01-01
- 是否可以将标志传递给 Gulp 以使其以不同的方式 2022-01-01
- 从原点悬停时触发 translateY() 2022-01-01
- 使用 iframe URL 的 jQuery UI 对话框 2022-01-01
- 我不能使用 json 使用 react 向我的 web api 发出 Post 请求 2022-01-01
- 如何调试 CSS/Javascript 悬停问题 2022-01-01
- 如何显示带有换行符的文本标签? 2022-01-01
- 为什么悬停在委托事件处理程序中不起作用? 2022-01-01