質問に書かれたキャンパスプログラムのシーナ2020セッション-1

問題解決のアイデア:

  1. 「」分割配列内の文字列
  2. アレイを介して、最小のインデックスの記録位置が発生します
  3. フォローする必要性を比較した。「」分割ビットごとの比較各値

サンプルコード:

/**
 * 获取最小版本号
 */
public String getMin(String[] list) {
    if (list.length == 1) {
        System.out.println(list[0]);
    }
    int idx = 0;
    for (int i = 1; i < list.length; i++) {
        String[] sv1 = list[idx].split("\\.");
        String[] sv2 = list[i].split("\\.");
        // 比较分割后的字符串数组长度
        if (sv1.length <= sv2.length) {
            // 当sv1比sv2大,取索引i的位置为当前最小值idx
            if (compare(sv1, sv2) > 0) {
                idx = i;
            }
        } else {
            if (compare(sv2, sv1) < 0) {
                idx = i;
            }
        }
    }
    return list[idx];
}

/**
 * 比较两个字符串数组值的大小
 * @param sv1 短的字符串数组
 * @param sv2
 * @return
 */
private int compare(String[] sv1, String[] sv2) {
    // 遍历短的字符串数组
    for (int j = 0; j < sv1.length; j++) {
        // 两个值相减
        int n = Integer.parseInt(sv1[j]) - Integer.parseInt(sv2[j]);
        if (n > 0) {
            return 1;
        }
        if (n < 0) {
            return -1;
        }
    }
    // 如果当前没比较出大小,认为短的(sv1)更小
    return -1;
}

おすすめ

転載: www.cnblogs.com/cheney256/p/11441263.html