题解 | #数组中重复的数字#

数组中重复的数字

https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524

思路比较简单,主要用暴力,运用双重for循环,依次将每一个数字都与后面的数字进行比较,如果有相同的直接返回,如果没有,就返回-1。时间复杂度为O(n^2)。

或者借用辅助数组,new一个辅助数组num[numbersLen],先初始化为0,然后再遍历number数组,执行num[number[i]]++;接着遍历num数组,遇到>1的就直接返回,如果没有就返回-1.

全部评论

相关推荐

点赞 评论 收藏
分享
脑袋锈住了:你这算啥,哥们中科院中强所硕士,本科211,叫我去干分拣,时薪20
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务