- 博客(1)
- 收藏
- 关注
原创 剑指刷题日记(Java版
03.数组中重复的数字 简单的遍历就不说了,主要是优化后的方法,将数组中的数字放到其对应的下标上,容易出错的地方为交换两个数据时,交换完要加一步i—,这样才能避免出现交换后的元素没有进行遍历。 时间复杂度:O(n) 空间复杂度:O(1) class Solution { public int findRepeatNumber(int[] nums) { int n = nums.length; for(int i = 0; i < n; i++){
2022-09-15 15:33:54 243 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人