如何获取数组中两个数组项的序列？

Posted 2023-02-14

【中文标题】如何获取数组中两个数组项的序列？

【英文标题】：How can I get a sequence of two array items in an array?

【发布时间】：2022-01-14 11:24:53

【问题描述】：

我正在寻找一种方法来获取数组中两个数组项的序列，尤其是长度为 4 的数组

例如，

[[1,0], [2,3], [5,4], [0,0], [3,2], [1,4], [0,5]]

...应该返回：

[[3,2], [2,3], [1,4], [0,5]]

3 --^ 2 -----^ 1 ----^ 0 -----^ 所以[3, 2, 1, 0] for x

[[3,2], [2,3], [1,4], [0,5]]

2 -----^ 3 -----^ 4 ----^ 5 -----^ 所以 [2, 3, 4, 5] 为 y

[[x1, y1], [x2, y2], [x3, y3], [x4, y3]]
// +1 or -1 for the first index
// and +1 or -1 for the second index
[[3,2], [2,3], [1,4], [0,5]] // is a sequence
[[0,0], [1,1], [2,2], [3,3]] // is a sequence
[[4,4], [3,3], [2,2], [1,1]] // is a sequence
[[4,3], [3,3], [2,2], [1,1]] // is not a sequence
[[1,2], [2,3], [4,5], [5,6]] // is a sequence

我尝试使用 for 循环，但它难以辨认且令人困惑，可能太难了 这只是计算最长的序列，而不是返回它：

const Z = x.sort((a, b) => a - b).reduce((count, val, i) => 
  return count += val + 1 === x[i + 1] ? 1 : 0
, 1);
const Z2 = y.sort((a, b) => a - b).reduce((count, val, i) => 
  return count += val + 1 === y[i + 1] ? 1 : 0
, 1);
      
console.log(Z, Z2) // 4 4

【问题讨论】：

返回[[3,2], [2,3], [1,4], [0,5]] 的标准我不清楚。问题本身可能很简单，但您可能想进一步解释为什么提供这样的输出，除非只是我不理解算法。

@briosheje 看起来这两个项目加到了 5。

好吧抱歉，我们来帮助你：[[x+3, y+3], [x+2, y+2], [x+1, y+1], [x , y]] 例如

@Preur 你不认为你应该从你试图实现连接 4 的事实开始你的问题吗？我会重写解释这个问题以及 x/y 如何映射到游戏的问题。目前还不清楚您要做什么。

@Preur 不要回答有关您在 cmets 中的帖子的问题。改进您的帖子，以便任何人都可以通过单独阅读帖子来理解它。你仍然会自己解决整个问题，但是你当前的算法描述有很多漏洞。解释第一个数组是一个移动列表，x/y 的意思是开始。

【参考方案1】：

您可以将点添加到对象并通过使用为x 和y 添加偏移量的因子来检查四的顺序。

如果需要，您也可以添加对水平点或垂直点的检查。

const
    four = array => 
        const
            data = array.reduce((r, [x, y]) => ((r[x] ??= )[y] = true, r), ),
            check = ([x, y], i, j) => 
                const temp = [];
                for (let k = 0; k < 4; k++, x += i, y += j) 
                    if (data[x]?.[y]) temp.push([x, y]);
                    else break;
                
                if (temp.length === 4) return temp;
            ;
            
        let result;
        array.some(p => result = check(p, 1, 1) || check(p, -1, 1));
        return result;
    ,
    data = [[1, 0], [2, 3], [5, 4], [0, 0], [3, 2], [1, 4], [0, 5]];

console.log(four(data)); // [[3, 2], [2, 3], [1, 4], [0, 5]]

.as-console-wrapper  max-height: 100% !important; top: 0; 

【讨论】：

非常感谢，工作完美，现在我得看看你是怎么做到的！