力扣每日一题-替换隐藏数字得到的最晚时间

力扣每日一题

替换隐藏数字得到的最晚时间

给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。

这一题的解题思路比较粗暴，首先我们分析题干的表意，即有一个格式为hh:mm的字符串，所以我们可以知道字符串长度一定，所以现在的主要问题是对每个位置上的数字的取值进行分析。

首先对于从左到右

​ 第一位数字：它的可能取值为 0、1、2、？，对于明确的数字我们可以直接忽略，但是当它是？时，他就可能取上三个数字，仔细观察会发现，只有当第二个数字不大于3或为？时，可以为2，其他则为1。

​ 第二个数字：如果第一个数字为1，则为9，为2，则为3。

​ 第三和第四个数字的最大值固定：为5和9。

所以

StringBuffer sb=new StringBuffer(time);
	    	for(int i=0;i<name.length();i++) {
	    		if(sb.charAt(i)=='?') {
	    			if(i==0) {
	    				sb.setCharAt(i, '2');
	    			}
	    			if(i==1) {
	    				if(sb.charAt(0)=='1'||sb.charAt(0)=='0') {
	    					sb.setCharAt(i, '9');
	    				}else {
	    					sb.setCharAt(i, '3');
	    				}
	    				
	    			}
	    			if(i==3) {
	    				sb.setCharAt(i, '5');
	    			}
	    			if(i==4) {
	    				sb.setCharAt(i, '9');
	    			}
	    		}
	    	}

这是我一开始的代码，但是我发现我的运行时间比力扣其他的解读的代码更加慢，经过我观察后发现。我的代码先是将time字符串写进去StringBuffer后，又重新进行了取和改的操作，重复操作高。相比使用数组和创建StringBuffer后逐个数字加入StringBuffer，相当于对StringBuffer内的char数组进行了两次遍历。所以运行时间变慢了。以上纯属个人猜测。

下面是力扣的题解代码：

 public String maximumTime(String time) {
        char[] arr = time.toCharArray();
        if (arr[0] == '?') {
            arr[0] = ('4' <= arr[1] && arr[1] <= '9') ? '1' : '2';
        }
        if (arr[1] == '?') {
            arr[1] = (arr[0] == '2') ? '3' : '9';
        }
        if (arr[3] == '?') {
            arr[3] = '5';
        }
        if (arr[4] == '?') {
            arr[4] = '9';
        }
        return new String(arr);
    }

来源：力扣（LeetCode）
链接：题目链接.