2

サンプル入力 = 10 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854

サンプル出力 = -20 30

事前に感謝します私はプログラミングの初心者です 

class Main {
    public static void main(String[] args) {
       int _a_size = Integer.parseInt(args[0]);
       Assert.assert2(args.length,_a_size+1);
       int[] _a = new int[_a_size];
       for(int _a_i = 0;_a_i<_a_size;_a_i++) {
          _a[_a_i] = Integer.parseInt(args[_a_i+1]);
       } 
       Operation.minDiffrence (_a);
    }
}
4

2 に答える 2

2

できるよ

public static List<int[]> minDifference(int[] values) {
    Arrays.sort(values); // O(N log N)
    List<int[]> results = new ArrayList<>();
    long minDiff = Long.MAX_VALUE;
    for(int i = 0; i < values.length-1;i++) {
        long diff = Math.abs((long) values[i+1] - values[i]);
        if (diff < minDiff) {
            results.clear();
            minDiff = diff;
        }
        if (diff == minDiff)
            results.add(Array.copyOfRange(values, i, 2));
    }
    return results;
}

これが行うことは、これまでで最も短い結果をすべて維持し、短い結果が見つかった場合は古い結果を破棄することです。等間隔の値のペアのリストが返されます。

注: 計算は、longオーバーフローを回避するように実行されます。

于 2015-01-28T10:15:47.503 に答える
0

これは古い質問であることは知っていますが、Java 8 の有効なソリューションを次に示します。

Map<Integer, List<List<Integer>>> map = list.stream().flatMap(i -> list.stream()
    .map(i2 -> (i.equals(i2) || i > i2) ? null : Arrays.asList(i, i2)))
    .filter(ints -> ints != null)
    .collect(Collectors.groupingBy(o -> Math.abs(o.get(1) - o.get(0))));

SO のコード表示では少し見苦しく見えますが、私の IDE では 3 行に収まっています。キーが絶対差であり、値が対応する数値のペアのリストであるマップを返します (複数ある可能性があるため)。

もう必要ないかもしれませんが、ストリームで遊ぶのはいつでも楽しいものです。

于 2017-02-09T02:37:01.653 に答える