思路1 hash

s1 - 5 + 10 -> s1 + 5 s2 - 10 + 5 -> s2 - 5

最后s1和s2相差了 2 * abs(n1-n2)

也就是说最开始如果abs(s1-s2) == 2 * abs(n1-n2)

那么,n1和n2就是最后需要的结果

于是首先如果diff是奇数,则直接返回[]

对于每个array1中的数n,如果n-diff/2在array2中,那这两个数就是结果

Last updated