[问题] 寻找阵列中缺少的数字 给P币5000

楼主: jackjenny (痛苦)   2016-04-17 01:41:13
小弟被人问问题 有点搞混了
看似简单 我只会javascript一点
会运用到propmt console.log for if
所以在这求程式解 给P币5000元
Q1:
寻找阵列中缺少的数字: 输入一个阵列,
该阵列的元素是 1 到 N+1,其中 N 是阵列的数
量。请找出其中缺少的数字。例如输入 [1,2,4,5,6] 应输出 3
答案应该会是
console.log( solution([1,2,4]) ); // 3
console.log( solution([1,2,3,5,6]) ); // 4
console.log( solution([1,2,3,4,5]) ); // 6
我的解法是
a.先不管propmt 输入或输出 直接改下方的console.log()当输入
b.
function solution(InputArray)
{
for(var i=0; i <= InputArray.length-1; i++)
{
if (InputArray[i+1]-InputArray[i] == 2)
{
return i+2;
}
}
}
console.log( solution([1,2,4]) ) 答案显示3
console.log( solution([1,2,3,5,6]) )答案显示4
console.log( solution([1,2,3,4,5]) ) 答案解示无解
c.
这样只能求解数列中有缺漏数字,
console.log( solution([1,2,4]) ); // 3
console.log( solution([1,2,3,5,6]) ); // 4
换句话说不能求解 连续数列N元素,再补递N+1,会没办法判断
console.log( solution([1,2,3,4,5]) ); // 6
d.请问该怎解法 以及 增加输入阵列解法 输出答案解法
请大大协助
P币5000元
感谢
作者: GoalBased (Artificail Intelligence)   2016-04-17 01:53:00
for(var i=0; i <= input.length; i++){if(input[i] != i+1) return i+1;}没经过测试0.0
作者: amaameryou   2016-04-17 02:40:00
for(var i=1; i <= InputArray.length+1; i++){if (InputArray.indexOf(i)==-1){console.log(i);}} //利用阵列 indexOf 查询
楼主: jackjenny (痛苦)   2016-04-17 04:42:00
请问a大 ==-1 是什意思? ^^我已经解出来了 利用A大提到indexof()方法不过最后一行 console.log(i)会多一行错误@@?改成return(i)就可以了 不知道为什@@?
作者: johnny9144 (Johnny)   2016-04-17 10:36:00
因为用console.log(I) 你的function 没有回传值这个时候你变成要console.log()没有填值所以错误也就是说 用a大的方法你直接 呼叫function 就好,不要把function 包在console.log()里面
作者: amaameryou   2016-04-17 12:27:00
reutrn-1 是没找到, return >-1 是回传在阵列中的位置错误原因johnny大已经说明, 改为return i是对的https://goo.gl/Kg9Qt array indexOf 说明
作者: zxm20243 ( )   2016-04-17 16:41:00
算和直接扣掉应该是O(n)solution = function(arr) {var len = arr.length;var sum = arr.reduce((to, val) => to + val, 0);var ans = (len + 1) * (len + 2) / 2 - sum;return (ans === len + 1) ? null : ans;};不过如果数字是递增还是一个一个找,找到就break好了
楼主: jackjenny (痛苦)   2016-04-19 01:43:00
谢 会给A大P币 研究下怎给P币指令@@
作者: abandonONE (ONE)   2016-04-20 15:54:00
if那行,“== 2”换成“!= 2”就可以了if那行,“== 2”换成“!= 1”就可以了抱歉我第一行打错了 囧rz

Links booklink

Contact Us: admin [ a t ] ucptt.com