Question

This question is unlikely to help any future visitors; it is only relevant to a small geographic area, a specific moment in time, or an extraordinarily narrow situation that is not generally applicable to the worldwide audience of the internet. For help making this question more broadly applicable, visit the help center.

Closed 11 years ago.

这个问题试图从"http://www.carercup.com/ question?id=13718667" rel="no follow">这里。

如何在数组中找到修改后的元素?

Eg: Array A= {1,2,3,4,5,6} before modifiction After modification A={1,2,3,7,5,6}. Here the element 4 is replaced with element 7.

有些人用 XOR 属性来解决这个问题

 int getModifiedElement(int arr1[ ],int arr2[ ])
       {
                   int xor1 = arr1[0];
                   int xor2 = arr2[0];
                              for(int i=1;<i<arr1.length;i++)
                              {
                                     xor1 = xor1 ^ arr1[i];
                                     xor2 = xor2 ^ arr2[i];
                              }
             return xor1^xor2;
            }

我不清楚用什么XOR财产来解决问题?

Answer 1

xor 是连通和通俗的,因此当 xor1 xor1 xor1> 将来自阵列1和xor2 的所有元素加在一起时,这两个未修改的元素都存在于阵列2中,因此,在 x1 {xor2 中,这些元素被重新删除,因为 xxxxx=0 ,因此在 >xor1 {xor2 中,剩下的是 old_新的 ,这就是从旧的修改到变换的阵列元素。

然而,它既没有说明什么是旧元素,也没有说明新元素是什么,因此它“强”不是 " /强 " 解决了所说的问题。

友情链接