就 coderbyte 而言,这是我的功能代码。
但我有一种感觉,事情不应该这么复杂。
我错过了一个简单的技巧吗?
function ArithGeo(arr)
{
var array_type = -1;
if (arr.length <= 2) return true;
var a = arr[1], r = a/arr[0], i;
for (i = 2; i < arr.length; ++i) {
if ((a *= r) == arr[i]){
array_type = "Geometric";
}
else{
array_type = -1;
break;
}
}
if (array_type == "Geometric")
return array_type;
a = arr[1], d = a - arr[0], i;
for (i = 2; i < arr.length; ++i) {
if ((a += d) == arr[i]){
array_type = "Arithmetic";
}
else {
array_type = -1;
break;
}
}
return array_type;
}
ArithGeo([3,9,15,21,27, 28]);
function ArithGeo(arr) {
var diff = arr[1] - arr[0];
var ratio = arr[1] / arr[0];
var arith = true;
var geo = true;
for(var i = 0; i < arr.length - 1; i++)
{
if( arr[i + 1] - arr[i] !== diff )
arith = false;
if(arr[i + 1] / ratio !== arr[i])
geo = false;
}
if(arith === true)
return "arithmetic";
else if(geo === true)
return" geometric";
else
return -1;
}
这也是一个简单的解决方案。我要么寻找几何图案,其中给定元素可被前一个元素整除,要么寻找算术图案,其中每个元素增加恒定量。 diff 和ratio 两个变量包含要在整个数组中搜索的每个模式。
我首先假设 arith 和 geo 为真,如果我发现其中一个不为真的示例,我会将其值设置为 false。请注意,您的代码有两个 for 循环,具有完全相同的条件。这是一个很好的迹象,表明您的代码可以压缩为一个循环。
每次通过循环时,我都会测试是否存在将 arith 或 geo 设置为 false 的条件。最后,循环退出后,我将确定 arith 或 geo 在整个循环中是否保持 true。如果不是,我将返回 - 1 作为 Coderbyte 请求的问题。
编辑:关于我的 for 循环条件的快速说明。由于我每次都会检查 i + 1 的值,因此我通过将退出条件设置为 arr.length - 1 来确保不会超出范围。这样,i + 1 仍然可以到达最后一个元素,并且一定不会做得太过分。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)