思路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
例
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