首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >查找数组的元素是否按顺序排列

问查找数组的元素是否按顺序排列
EN

Stack Overflow用户
提问于 2016-11-30 16:17:09
回答 4查看 86关注 0票数 1
代码语言:javascript
复制
var arr = ["3","5","4","6"];
arr.sort();

var flag = 0;

for(var i = 1; i < arr.length; i++) {
    if(arr[i] - arr[i-1] != 1 ) {
        flag = 1;
        break;
    }
}

if(flag == 1){
    alert('not in sequence');
}else{
    alert('in sequence');
}

在这里,只有当数组不按顺序排列时,循环才会中断。

如果数组是按顺序排列的,我想中断循环。

这就是为什么。

我有四个数组。如果这4个数组中的任何一个按顺序排列,我希望结束循环。

代码语言:javascript
复制
var arr1 = ["4","1","3","5"];
var arr2 = ["5","2","3","6"];
var arr3 = ["1","5","3","6"];
var arr4 = ["1","5","3","4"];


arr1.sort();
arr2.sort();
arr3.sort();
arr4.sort();


var flag = 0;


for(var i = 1; i < 5; i++){

  if(flag == 0){
    for(var j = 1; i < eval('arr'+i).length; j++) {
          if(eval('arr'+i)[j] - eval('arr'+i)[j-1] != 1) {
             flag = 0;
         }else{
             flag = 1;
             break;
         }
    }
  }

}


if(flag == 1){
    alert('in sequence');
}else{
    alert('not in sequence');
}

在这里,我试图将标志设置为1,如果按顺序排列,这样它就不会再次进入循环。

它总是打印in sequence。

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2016-11-30 16:25:36

使用Array#some迭代数组。一旦其中一个按顺序排列(inSeq()返回true),Array#some将返回true。所有这些都将失败,Array#some将返回false。我在inSeq()函数中使用inSeq()来检查元素的增量。如果增量不是1,则循环立即返回false:

​

代码语言:javascript
复制
var arr1 = ["4", "1", "3", "5"];
var arr2 = ["5", "2", "3", "6"];
var arr3 = ["1", "5", "3", "6"];
var arr4 = ["1", "5", "3", "4"];

function inSeq(arr) {
  return arr.sort(function(a, b) { return a - b; }) // the sort function is needed because you use strings instead of numbers, and it will be sorted lexicaly without the function.
    .every(function(n, i, arr) {
      return i === 0 || n - arr[i - 1] === 1;
    });
}

var result = [arr1, arr2, arr3, arr4].some(inSeq);

console.log(result);

​

以及使用ES6的较短的箭头函数版本

​

代码语言:javascript
复制
const arr1 = ["4", "1", "3", "5"];
const arr2 = ["5", "2", "3", "6"];
const arr3 = ["1", "5", "3", "6"];
const arr4 = ["1", "5", "3", "4"];

const inSeq = (input) => input.sort((a, b) => a - b)
  .every((n, i, arr) => i === 0 || n - arr[i - 1] === 1);

const result = [arr1, arr2, arr3, arr4].some(inSeq);

console.log(result);

​

如果您想获得包含序列的第一个数组,Array#some将不会帮助您(除非添加一些难看的代码),因为它返回一个布尔值。您可以使用一个简单的for循环:

​

代码语言:javascript
复制
var arr1 = ["4", "1", "3", "5"];
var arr2 = ["5", "4", "3", "6"];
var arr3 = ["1", "5", "3", "6"];
var arr4 = ["1", "5", "3", "4"];

function inSeq(arr) {
  return arr.sort(function(a, b) { return a - b; }) // the sort function is needed because you use strings instead of numbers, and it will be sorted lexicaly without the function.
    .every(function(n, i, arr) {
      return i === 0 || n - arr[i - 1] === 1;
    });
}

function findArrWithSeq(arrs) {
  for(var i = 0; i < arrs.length; i++) {
    if(inSeq(arrs[i])) {
       return i;
    }
  }
  
  return null;
}

var result = findArrWithSeq([arr1, arr2, arr3, arr4]);

console.log(result);

​

票数 2
EN

Stack Overflow用户

发布于 2016-11-30 16:45:58

您可以按数字进行排序,而不是按字符串排序,并检查innter数组中的每个项,并将结果返回到数组的外部检查。

​

代码语言:javascript
复制
var arr1 = ["4", "1", "3", "5"],
    arr2 = ["5", "2", "3", "6"],
    arr3 = ["1", "5", "3", "6"],
    arr4 = ["1", "5", "3", "4"];

function inSeq(arr) {
    arr.sort(function (a, b) { return a - b; });      
    return arr.every(function (a, i, aa) {
        return !i || +aa[i - 1] + 1 === +a;
    });
}

var result = [arr1, arr2, arr3, arr4].some(inSeq);
console.log(result);

​

票数 0
EN

Stack Overflow用户

发布于 2016-11-30 16:52:46

另一种检查数组元素是否按顺序使用

​

代码语言:javascript
复制
var arr1 = ["4", "1", "3", "5"];
var arr2 = ["5", "2", "3", "6"];
var arr3 = ["1", "5", "3", "6"];
var arr4 = ["1", "5", "3", "4"];
var inSeq = input => input.sort().every((x,i,arr) => i !== 0 ? x - arr[i - 1] === 1 : true);
var result = [arr1, arr2, arr3, arr4].some(x => inSeq(x));
console.log(result);

​

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/40893122

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档