集合
刹那永恒HB
看了不点赞,画个圈圈诅咒你!!!!!
展开
-
力扣刷题24
剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 利用集合,集合是不重复的元素,如果循环遍历的过程中,发现集合中有重复元素,则删除该集合中这个元素 之后就for增强num,新建一个数组,然后把set依次放入该数组中 class Solution { public int[] singleNumbers(int[] nums) {原创 2021-12-22 21:10:00 · 72 阅读 · 0 评论 -
力扣刷题23
剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 集合,利用集合的不重复元素机制,集合不会插入重复元素 如果有重复元素,add为false 如果false,则返回 遍历完之后,没有找到重复,就返回-1 class Solution { public int findRepeatNumber(int原创 2021-12-22 20:56:19 · 178 阅读 · 0 评论