小编Abh*_*ngh的帖子

对版本号进行排序

我下面的代码应该将版本号排序为正确的顺序。在大多数情况下,它可以工作,但它无法通过我无权访问的隐藏测试用例。考虑到是否有任何边缘情况,你可以看到我可能会丢失。

import java.util.*;

public class Answer {   
public static void main(String[] args)
{
    //Testing 
    String[] versions = {"0.0.0","0","0.0","1.113","0.0.0.1","2.0.0","1.2","2","0.1","1.2.1","1.1.1","2.0"};
    String[] results = answer(versions);
    for(int i =0; i<results.length;i++)
    {
        System.out.println(results[i]);
    }   
}
public static String[] answer(String[] l) { 

    String temp = new String();
    //Insertion sort on the given array to assign correct version numbers
    for (int i = 1; i < l.length; i++) {
        for(int j = i ; j > 0 ; j--){
            if(compareVersion(l[j],l[j-1])<0){
                temp = l[j];
                l[j] = l[j-1];
                l[j-1] …
Run Code Online (Sandbox Code Playgroud)

java sorting version

4
推荐指数
1
解决办法
1万
查看次数

标签 统计

java ×1

sorting ×1

version ×1