面试之算法1
题目
原题目:
1 | Given two array A, B, in all the indexes o array A elements which are also n array B. |
翻译后:给定两个数组A、B,找出两个数组中重复的A的索引下标
思路
思路1:双重for循环暴力破解i,时间复杂度O(n^2^),然后用一个list存放结果
思路2:先把一个数组放入hashmap中,然后再把一个数组放入hashmap,如果有重复那么就不能放入,然后把下标放入list队列,时间复杂度O(N)
思路3:因为hashmap是Api,所以如果这不考虑移除且数组中的数是正整数,那么可以考虑使用一个数组,把值当做索引存入,时间复杂度O(N)
实现
暴力破解
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 吕小医's BLOG!