我正在练习hackerrank并希望使用插入排序来处理数据结构。给定String数据结构类型:
6
1 4 3 5 6 2
我想从索引开始计数值1,所以计算索引0数组的大小,新行字符,我应该从2开始。我想在每个循环日志中每一步的输出向左或向右移动数组索引。
function processData(input) {
function sort(input) {
let values = input.split('\n')
values = values[1].split(' ').map(i => parseInt(i));
var length = values.length;
for(var i = 1; i < length; i++) {
console.log('input sort', values[i])
var temp = values[i] === undefined ? null: values[i];
var j = i - 1;
for(j; j >= 0 && values[j] > temp; --j) {
values[j+1] = values[j];
}
values[j+1] = temp;
var result = values.join(" ");
console.log(values);
}
// return values;
};
};
我的输出如下。请注意尾随未定义。我对这些排序算法还不熟悉,我希望有人可以解释它的来源。
input sort 4
[ 1, 4, 3, 5, 6, 2 ]
input sort 3
[ 1, 3, 4, 5, 6, 2 ]
input sort 5
[ 1, 3, 4, 5, 6, 2 ]
input sort 6
[ 1, 3, 4, 5, 6, 2 ]
input sort 2
[ 1, 2, 3, 4, 5, 6 ]
undefined
我想要一个没有未定义字符的输出。
[ 1, 4, 3, 5, 6, 2 ]
input sort 3
[ 1, 3, 4, 5, 6, 2 ]
input sort 5
[ 1, 3, 4, 5, 6, 2 ]
input sort 6
[ 1, 3, 4, 5, 6, 2 ]
input sort 2
[ 1, 2, 3, 4, 5, 6 ]
答案 0 :(得分:1)
你看到最后一部分看起来像:
// return values;
删除//
。
您在最后一行获得undefined
,因为该函数没有返回值,您正在控制台中运行它。它不是来自您的console.log
语句之一,而是来自打印出最后一行执行结果的默认控制台行为。在这种情况下,最后一行是一个没有值的函数,产生undefined
。