给定a,b两个数组,数组中都是随机数。请你找到ab两个数组中和为100的两个元素。
要求: 1,只能用一次for循环 2,不能遍历完整个数组 3,效率尽可能高
我把ab两数组合成一个,然后用哈希表遍历一次for循环,给我挂了,面试官说我这不是需要遍历整个数组么 效率很低,给我挂掉了。有朋友有思路么
补充说明:1未排序,2不是数组a找一个数组b找一个,而是a可能有两个b也有可能有两个,3只能一层循环,4不能遍历整个数组,5需要你找到所有满足条件的元素