新浪2020届校园笔试编程题-1

Posted 2022-09-17 cheney256

解题思路：

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;