一个随便写写的题解。
看到题目的时候,最简单的代码题解就出来了,没有考虑代码简洁性和功能的高效性,所以代码很繁琐。
解题过程中发现String 与StringBuffer 的不同,同样的代码,使用String 就超时,使用StringBuffer 就通过。
思路很简单,用时也很长。
class Solution {
public String maxValue(String n, int x) {
// 主要思想:正数 降序
// 负数 升序
// StringBuffer 比 String 要快
char[] ch = n.toCharArray();
StringBuffer result = new StringBuffer();
boolean flag = true;
int len = n.length();
if (ch[0]=='-'){
result.append('-');
for (int i =1;i<len;i++){
String temp = String.valueOf(ch[i]);
if(Integer.parseInt(temp)>x && flag){
result.append(x);
flag = false;
}
result.append(temp);
}
}else {
for (int i =0;i<len;i++){
String temp = String.valueOf(ch[i]);
if(Integer.parseInt(temp)<x && flag){
result.append(x);
flag = false;
}
result.append(temp);
}
}
if (flag){
result.append(x);
}
return result.toString();
}
}