题解 | #数组中重复的数字#
数组中重复的数字
https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
思路比较简单,主要用暴力,运用双重for循环,依次将每一个数字都与后面的数字进行比较,如果有相同的直接返回,如果没有,就返回-1。时间复杂度为O(n^2)。
或者借用辅助数组,new一个辅助数组num[numbersLen],先初始化为0,然后再遍历number数组,执行num[number[i]]++;接着遍历num数组,遇到>1的就直接返回,如果没有就返回-1.
查看14道真题和解析