每日一结

剑指 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返回。

posted on 2022-09-30 19:04  xtdnn  阅读(19)  评论(0)    收藏  举报

导航