1. 暴力枚举 简单的方法便是双层循环嵌套遍历数组,直到找到第一个出现重复的数字则输出,时间复杂度是O(n2),空间复杂度是O(1)。代码略。2. 排序 遍历数组前完全可以先对数组进行排序,从而可降低时间复杂度,然后遍历数组,相邻项存在相等的情况则输出。java.util.Arrays提供了Arrays.sort()方法可以对数组进行升序排序,源码中该方法提供的是快速排序算法./* * 时间复杂度O(nlogn),空间复杂度O(1) */public int findRepeatNumbe
leetcode
2023-11-01
153 点赞
2 评论
231 浏览