剑指 Offer 03. 数组中重复的数字
建立一个HashMap,键为当前数字;值为当前数字出现的次数。
map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
最后遍历一遍数组,值不为1的返回即可。
剑指 Offer 04. 二维数组中的查找
由于此二维数组的特殊性质,所以,我们可以从左下角开始遍历。
大于targer则移到上一行,并将列值重置为0;
小于target则向右平移。
剑指 Offer 05. 替换空格
这里用到了,StringBuilder。
因为:String内容是不可变的,StringBuilder内容是可变的。
toCharArray()函数,是将字符串变成字符数组;
append("%20"),用于在StringBuider中增加。注意是双引号。
toString()将StringBuilder转换为String返回。