Javaで多次元配列を検索してインデックスを取得する方法

Question

Javaで１次元配列の要素を検索するときはbinarySearchメソッドがあるとわかったのですが２次元配列を検索して要素数を返したいときはどうすればいいでしょうか？
int[i][j]の配列ならbinarySerchメソッドを使ってj進数で考えるようにすれば良いのでしょうか...?

Comments

[argius]

1.binarySearchはソート済み配列である必要がありますが、それで良いでしょうか？ 2.インデックスを見つけたとして、どのように返せば良いですか？ Javaは2つのintを返す汎用的な方法がありません。

[ken0625]

質問ありがとうございます。
１に関してはそれで問題ないです
２に関してはそこをどう考えればいいかと悩んでいたのですが...
回答してくれた方のやり方が素晴らしいのでこれをベストアンサーにしてしまいました申し訳ありません...

Answer 1

binarySearchを必須条件とすると、ソートが必要なので１次元で物を考えないといけない。
なので、１次元になるようにfor文を使うのが良いかと思います。
以下は、最初にヒットしたインデックスのみ返すプログラムです。ご参考までに。

    // binarySerchで8を探す。
    public static void main(String[] args) {
        int num[][] = {
                {1,4,2,9,6,0,2,3,4},
                {1,4,2,9,6,0,2,3,4,7},
                {1,4,2,9},
                };

        final int SEARCH_NUMBER = 8;
        int index = 0;
        int row = -1;
        // 最初にヒットしたインデックスのみ返す。
        for(int i = 0; i < num.length; i++) {
            Arrays.sort(num[i]);
            index =  Arrays.binarySearch(num[i], SEARCH_NUMBER);

            if(index >= 0) {
                row = i;
                break;
            }
        }

        if(index >= 0) {
            System.out.println(String.format("num[%s][%s]=%s", row, index, SEARCH_NUMBER));
        } else {
            System.out.println(String.format("num[][]に%sは存在しません", SEARCH_NUMBER));
        }
    }

Comments

[ken0625]

なるほど！！
i列を.binarySearchして見つけたら検索をやめるようにすればいいんですね！！すごくすっきりしました！！