{1，2，3，4，1，2，3，4，5}

  • 想到异或的特点就是 1. 相同的数异或结果为0 ，2. 0和任何数异或都是数本身。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    //求数组中只出现一次的数
    //分析arr[]={1,2,3,4,,1,2,3,4,5}
    //           如果将1^1结果为0；1^2^3^4^1^2^3^4^5 结果为5
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int main() 
    {
    	int length = 0;
    	int value = 0;
    	int arr[] = {1,2,3,4,1,2,3,4,5};
    	length = sizeof(arr)/sizeof(arr[0]);
    	for (int i = 0; i < length; i++) 
    	{
    		value ^= arr[i];
    	}
    	printf("%d\n", value);
    	printf("%d\n", length);
    	system("pause");
    	return 0;
    }

    {1，2，3，4，1，2，3，4，5，6} 两个不同的数时

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    //如果数组中有两个不同的值如{1，2，3，4，5，6，1，2，3，4}
    //按照第一次的方法则得到    5^6
    //           如果我们在结果（5^6）的位中找到一个1，即表示在这一位两个数  不同
    //           我们按照这一位 ，将这个数组分为两个子数组，这样一样的数，一定在一个数组里了，而不一样的分别在两个数组里
    // 
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    int get_diff(int arr[], int length)
    {
    	int value = 0;
    	for (int i = 0; i < length; i++)
    	{
    		value ^= arr[i];
    	}
    	return value;
    }
    int main() 
    {
    	int length = 0;
    	int ret;
    	int different_value_1;
    	int	different_value_2;
    	int bit_wei = 0;
    	int arr[] = {1,2,3,4,1,2,3,4,5,6};
    	length = sizeof(arr)/sizeof(arr[0]);
    	ret = get_diff(arr, length);
    	while (ret & 1==0) 
    	{
    		bit_wei++;//2
    		ret >>= 1;
    	}//100
    	 //100
    	int arr_1[20];
    	int arr_2[20];
    	int j = 0;
    	int z = 0;
    	for (int i = 0; i < length; i++) 
    	{
    		if (arr[i] & 1 << bit_wei) 
    		{
    			arr_1[j] = arr[i];
    			j++;
    		}
    		else 
    		{
    			arr_2[z] = arr[i];
    			z++;
    		}
    	}
    	different_value_1 = get_diff(arr_1, 19);
    	different_value_2 = get_diff(arr_2, 19);
    	printf("%d\n", different_value_1);
    	printf("%d\n", different_value_2);
    	system("pause");
    	return 0;
    }