問題解決のアイデア:
- 「」分割配列内の文字列
- アレイを介して、最小のインデックスの記録位置が発生します
- フォローする必要性を比較した。「」分割ビットごとの比較各値
サンプルコード:
/**
* 获取最小版本号
*/
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;
}