引子
我们通过一道题目来展开我们的思路,题目是这样的:
有一个任意升序数组,通过某个方法,找出连续的数字区间,并输出
分析
假设现在数组是
var a = [1,2,4,6,7,8,10,11];
我们需要通过函数转化成
[“1~2”, 4, “6~8”, “10~11”]
方法必须满足以下三点:
- 我们必须确定当前取到的第一个变量,储存起来,然后和第二个变量比较,因为数组是升序的,所以我们只需要后一个变量减去前一个变量,等于1就行了,如果后一个变量减去前一个变量不等于1,那么就不再是连续,我们输出前面的变量即可
- 友善的存储比较过的数字,我们需要3个变量,第一个变量存一开始的变量,也就是这段连续数字的头,第二个变量存储上一轮的数字,第三个变量存储当前的数字,为何要如此,请听我细细道来:
我们只能在当前的数字和上一轮保存的数字比较的情况下,才能确定是不是需要满足条件,但是上一轮的数字不一定是这串区间开头的数字,所以需要三个变量。 - 我们需要对数组的第一个和最后一个元素做处理。
看代码
大家先按照我说的思路,写个简要版本吧,然后再来看我的答案
var b = (arr) => {
var _arr = [];
var f = ''; //区间开头 第一个数字
var l = '';//当前的数字
var s = '';//上一轮保留的数字
arr.forEach((v, i) => {
if (i == 0) {
f = v;
s = v;
return
}
l = v;
if (l - s == 1) {
if (i == arr.length - 1) {
var str = f == l ? l : f + '~' + l;
_arr.push(str);
} else {
s = v
}
} else {
var str = f == s ? s : f + '~' + s;
_arr.push(str);
l = '';
f = v;
s = v;
}
})
return _arr
}
验证下: 我们运行吧b(a);
上述代码完美嘛,不是,其实上述代码不能解决当最后两位不连续的问题,我们把var a = [1,2,4,6,7,8,10,11];修改成var a = [1,2,4,6,7,8,10];就会发现没有输出最后一个10。
经过思考,我们发现是在最后一个else缺少了判断
完整代码如下:大家可以先自己添加下,然后再看我代码
var b = (arr) => {
var _arr = [];
var f = '';
var l = '';
var s = '';
var str = '';
var length = arr.length;
arr.forEach((v, i) => {
if (!f) {
f = v;
s = v;
} else {
l = v;
if (l - s == 1) {
if (i == length - 1) {
str = f == l ? l : f + '~' + l;
_arr.push(str);
} else {
s = v
}
} else {
str = f == s ? s : f + '~' + s;
_arr.push(str);
if (i == length - 1) {
_arr.push(v);
} else {
f = v;
s = v;
}
}
}
})
return _arr
}
运行下:
完美的解决了问题,大家也可也用数组reduce方法写下!
结尾
代码需要我们不断的去验证,不断的去总结,实践出真理!