数组中重复的数字
代码如下:
import java.util.*;
public class Solution {
public int duplicate (int[] numbers) {
//哈希表记录重复
HashMap<Integer, Integer> mp = new HashMap<>();
//遍历数组
for(int i = 0; i < numbers.length; i++){
//如果没有出现过就加入哈希表
if(!mp.containsKey(numbers[i]))
mp.put(numbers[i], 1);
//否则就是重复数字
else
return numbers[i];
}
//没有重复
return -1;
}
}
替换空格
方法:字符串截取相加(推荐使用)
具体做法:
我们可以用下标遍历字符串,每次检查下标所在位置的字符是否为空格,如果不是空格,下标继续往后,如果是空格则调用substr函数将字符串从空格前后截断,然后中间添加"%20"后相连即可。
图示:
import java.util.*;
public class Solution {
public String replaceSpace (String s) {
StringBuilder str = new StringBuilder();
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) == ' ')
str.append("%20");
else
str.append(s.charAt(i));
}
return str.toString();
}
}