请求修改国际象棋骑士合法移动位置返回方法（不使用ArrayList）

API 探路者

2026-7-25

解决国际象棋骑士移动返回无null数组的问题

你的问题是现有方法返回的数组包含大量null值，需要返回仅包含合法位置的数组，且不能使用ArrayList。可以通过先统计有效位置数量，再创建对应长度数组的方式解决：

实现思路

先遍历所有8种可能的骑士移动，统计落在8×8棋盘内的有效位置数量
根据统计出的数量创建对应长度的Position数组
再次遍历所有移动，将合法的位置依次存入新数组

修改后的代码

public Position[] moves(Position p) {
    int row = p.getRow();
    int col = p.getCol();
    int[][] moves = {{-1,-2},{1,-2},{-1,2},{1,2},{-2,-1},{-2,1},{2,-1},{2,1}};
    
    // 统计有效位置数量
    int validCount = 0;
    for (int[] move : moves) {
        int newRow = row + move[0];
        int newCol = col + move[1];
        if (newRow >= 1 && newRow <= 8 && newCol >= 1 && newCol <= 8) {
            validCount++;
        }
    }
    
    // 创建对应长度的结果数组
    Position[] validPositions = new Position[validCount];
    int index = 0;
    
    // 填充有效位置到结果数组
    for (int[] move : moves) {
        int newRow = row + move[0];
        int newCol = col + move[1];
        if (newRow >= 1 && newRow <= 8 && newCol >= 1 && newCol <= 8) {
            validPositions[index++] = new Position(newRow, newCol);
        }
    }
    
    return validPositions;
}