面试题| 滴滴二面编程题,有人有思路么
40945
2021.07.25
2021.07.25
发布于 未知归属地

给定a,b两个数组,数组中都是随机数。请你找到ab两个数组中和为100的两个元素。

要求:
1,只能用一次for循环
2,不能遍历完整个数组
3,效率尽可能高

我把ab两数组合成一个,然后用哈希表遍历一次for循环,给我挂了,面试官说我这不是需要遍历整个数组么 效率很低,给我挂掉了。有朋友有思路么

补充说明:1未排序,2不是数组a找一个数组b找一个,而是a可能有两个b也有可能有两个,3只能一层循环,4不能遍历整个数组,5需要你找到所有满足条件的元素

评论 (195)