《剑指Offer(第二版)》03-10II解题思路
目录03.数组中的重复数字04.二维数组中的查找05.替换空格03.数组中的重复数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路其实思路很简单,数组查重直接调用HashSet即可,遍历数组一遍,如果set中不包含该元素,就插入,如果包含,即为重复的。class Solution {public: int findR
原创
2021-04-08 22:25:39 ·
84 阅读 ·
1 评论