字符串和数字相关算法

待我称王封你为后i 2023-07-24 09:20 8阅读 0赞

**1 比较版本号**  
比较两个版本号 version1 和 version2。  
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

public class ThreeSum \{  
public static void main(String\[\] args) \{  
//.号分割，每个数位数不同，如果位数不一样  
System.out.println(compareVersion(“113.1.0”, “13.1”));  
System.out.println(compareVersion(“13.1.0”, “123.1”));  
System.out.println(compareVersion(“13.1.0”, “13.1”));

}
    
    
    /**
     * 两个字串比较版本
     */
    private static int compareVersion(String version1, String version2) {
    	//判断形参是符合版本规则
    	Pattern pattern = Pattern.compile("\\d+(\\.\\d+)*");
    	Matcher matcher = pattern.matcher(version1);
    	if (!pattern.matcher(version1).matches() || !pattern.matcher(version2).matches()) {
    		throw new RuntimeException("传入的版本号不符合版本规则！");
    	}
    
    	String[] str1 = version1.split("\\.");
    	String[] str2 = version2.split("\\.");
    	int le1 = str1.length;
    	int le2 = str2.length;
    	int i1, i2;
    	for (int i = 0; i < Math.max(le1, le2)-1; ++i) {
    		i1 = i < le1 ? Integer.parseInt(str1[i]) : 0;
    		i2 = i < le1 ? Integer.parseInt(str2[i]) : 0;
    		if (i1 != i2) {
    			return i1 > i2 ? 1 : -1;
    		}
    	}
    	return 0;
    
    }

**2 给定一个数组，找出所有三数之和为0的子集；**  
public class ThreeSum \{  
public static void main(String\[\] args) \{  
\}

/**
     * 三数之和
     *
     * @param sample
     * @return
     */
    private static List<List<Integer>> threeSum(int[] sample) {
    	List<List<Integer>> lists = new ArrayList<>();
    	int le = sample.length;
    	if (le < 3) {
    		return lists;
    	}
    	Arrays.sort(sample);
    	for (int i = 0; i < le; i++) {
    		//排序后第一个数如果为正数，那三数之后必定大于>0 ，所以直接跳出循环
    		if (sample[i] > 0) {
    			break;
    		}
    		//下一个指针
    		int next = i + 1;
    		//最后一个数
    		int last = le - 1;
    		//开始遍历
    		while (next < last) {
    			int sum = sample[i] + sample[next] + sample[last];
    			//如果移动指针过程中相等，说明重复
    			if (sum == 0) {
    				lists.add(Arrays.asList(sample[i], sample[next], sample[last]));
    				//相同往前遍历
    				while (sample[next] == sample[next + 1]) next++;
    				//相同往前遍历
    				while (sample[last] == sample[last - 1]) last--;
    				next++;
    				last--;
    			}
    			//如果小于0，next还需要高位遍历
    			else if (sum < 0) {
    				next++;
    			}
    			//如果大于0， last需要往低位遍历
    			else if (sum > 0) {
    				last--;
    			}
    
    		}
    
    	}
    	return lists;
    
    }