找寻数组中重复的元素
来源:互联网 发布:mac怎么装千牛 编辑:程序博客网 时间:2024/05/17 09:03
给定一个整数数组,1≤[i]≤n(n =数组的大小),其中一些元素出现两次其他的只出现一次。
找到所有两次出现在这个数组的元素。
你能做它没有额外的空间,在O(n)运行时?
example
Input:[4,3,2,7,8,2,3,1]Output:[2,3]
public List<Integer> findDuplicates(int[] nums) { List<Integer> res = new ArrayList(); for(int num : nums){ int n = Math.abs(num); int index = n - 1; if(nums[index] < 0) res.add(n); nums[index] = -nums[index]; } return res; }
想法是把数组的元素反转为负数,后面 遇到相同下标的就是之前出现过的。
阅读全文
0 0
- 找寻数组中重复的元素
- K:找寻数组中第n大的数组元素的值的三个算法
- 去掉数组中重复的元素方法
- 去掉数组中重复的元素
- 删除数组中存在重复的元素。
- 找出数组中唯一的重复元素
- Java 删除数组中重复的元素
- 求数组中唯一重复的元素
- 删除数组中重复的元素
- 找出数组中唯一的重复元素
- 找出数组中唯一的重复元素
- 去除数组中重复的元素
- 求数组中唯一重复的元素
- 求数组中唯一重复的元素
- 去除数组中重复的元素
- 去除数组中重复的元素
- javascript过滤数组中重复的元素
- 找出数组中唯一的重复元素
- Redis探索之旅(2)- 在Windows下搭建单实例Redis服务器
- Android将list数据通过LitePal保存到本地(集合保存到本地)
- bzoj 2733 splay+启发式合并
- android 窗口式activity
- 倍增lca
- 找寻数组中重复的元素
- bootstrap基本显示页面
- 字符设备驱动(一)
- Redis探索之旅(3)- 在Windows下将Redis注册成本地服务
- codeforces 727E. Games on a CD(双Hash
- JAVABEAN EJB POJO区别
- Linux源码解析-内核栈与thread_info结构详解
- Struts2
- 嵌入式学习13(C语言字符串,Linux下清除缓冲区)