刷题
文章平均质量分 54
L Y C
这个作者很懒,什么都没留下…
展开
-
刷题记录 剑指offer03-10
03 - 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 解法一 计数器思路 维护一个新的数组 用下标代表元素 遍历数组元素 将对应下表的计数器增加 如果大于1 即为重复的数据 缺点:空间占有率原创 2021-03-18 11:29:02 · 88 阅读 · 1 评论 -
刷题记录01-- 输入一串字符进行统计 最后排序输出
输入一串字符 对字符中的 各个英文字符(大小写分开统计),数字,空格进行统计,并按照统计个数由多到少输出,如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。 输入输出 输入: aadddccddc 输出: dca 思路 1.循环输入 2.输入字符判断 如果属于字符就对对应的键自增 3.重写比较器方法 4.最后从头到尾输出键 代码 public class Main { public static void main(String args[]) {原创 2021-01-24 16:41:39 · 134 阅读 · 0 评论