返回值在Java的2D数组中的位置[关闭]

Question

我累了。 这必须很简单。 木头...用于...树木...

我试图返回一个二维数组的特定值的位置。

我有一个双数组[300] [300]。

其中包含的所有值都为0，其中之一为255。

如何编写一种方法来返回[i] [j] 255的位置？

提前致谢。

Answer 1

只需遍历所有元素，直到找到255 ：

for ( int i = 0; i < 300; ++i ) {
    for ( int j = 0; j < 300; ++j ) {
        if ( array[i][j] == 255 ) {
            // Found the correct i,j - print them or return them or whatever
        } 
    }
}

Answer 2

这有效：

public int[] get255() {
  for(int i = 0; i < array.length; i++)
    for(int j = 0; j < (array[i].length/2)+1; j++)
      if(array[i][j] == 255)
        return new int[] {i,j};
      else if(array[j][i] == 255) //This just slightly increases efficiency
        return new int[] {j,i};
  return null; //If not found, return null
}

不过，这可能是最快的。 它从每个角开始检查，然后逐渐向内向中心工作，先水平然后垂直：

public int[] get255() {
  for(int i = 0; i < (array.length/2)+1; i++)
    for(int j = 0; j < (array[i].length/2)+1; j++)
      // Check the top-left
      if(array[i][j] == 255)
        return new int[] {i,j};

      // Check the bottom-left
      else if(array[array.length-i][j] == 255)
        return new int[] {array.length-i,j};

      // Check the top-right
      else if(array[i][array[i].length-j] == 255)
        return new int[] {i,array[i].length-j};

      // Check the bottom-right
      else if(array[array.length-i][array[i].length-j])
        return new int[] {array.length-i, array[i].length-j};

  return null; //If not found, return null
}

Answer 3

您可以对每列使用二进制搜索。

使用for循环迭代每列，因为它是2d数组。

从要迭代的特定列中获取所有行之后（将是另一个数组），请对它们进行二进制搜索。

适用条件： 1.如果数组已排序。 2.如果您确定每一列中只有一个元素。 （无重复）。 3.如果行中有重复项（执行线性搜索）。

希望对您有所帮助。 请随时询问是否仍有疑问:)

Answer 4

对于任何大小的Array，您都将大小放在首位，尽管我使用扫描仪直接输入值，但是您也可以从其他方法中获取它，我正在学习，因此，如果我输入错误，请更正我。 在您的案例中，值将为255，而不是1。

public class MagicSquareOwn {



    public static int[] findValueByElement(int n) {

        Scanner input = new Scanner(System.in);

        int[][] squareMatrix = new int[n][n];


    int[] position = null;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                squareMatrix[i][j] = input.nextInt();
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {

                if (squareMatrix[i][j] == 1) {
                     position= new int[] { i, j };
                     System.out.println("position is:" + Arrays.toString(position));
                }
            }
        }

        return position;

    }

    public static void main(String[] args) {

        Scanner inputOfMatrixNo = new Scanner(System.in);
        int n = inputOfMatrixNo.nextInt();
        MagicSquareOwn.findValueByElement(n);

    }

}