找出单独的这些整形数

最新推荐文章于 2023-12-27 22:27:07 发布

hp_p2

最新推荐文章于 2023-12-27 22:27:07 发布

阅读量186

点赞数

本文链接：https://blog.csdn.net/hp_p2/article/details/52034357

版权

一整形数组中只有一个数出现一次，其他数成对出现，编程求取这个数

利用异或，相异为1，相同为0，且是采用位运算（利用二进制位），循环整个数组，相同的数异或后为全零，与单独的这个整数异或后，仍为它本身，则找到。。。。。

<span style="font-size:24px;"><span style="font-size:18px;">int find(int *arr,int sz)
{
  int i=0;
  int n=0;
  for(i=0;i<sz;i++)
  {
  n ^= arr[i];
  }
  return n;
}
int main()
{
	int arr[]={1,2,4,3,1,2,3};
	int sz=sizeof(arr)/sizeof(arr[0]);
	printf("%d\n",find( arr,sz));
	system("pause");
return 0;
}</span>

一整形数组中只有两个个数出现一次，其他数成对出现，编程求取这个数

<span style="font-size:24px;">void find(int *arr,int sz)
{
  int i=0,j=0;
  int ret=*arr;
  int num1=0;
  int num2=0;
  for(i=1;i<sz;i++)
  {
	  ret^=*(arr+i);
  }
  for(i=0;i<32;i++)
  {
  if((ret>>i)&1==1)
	  break;
  }
  j=i;
  for(i=0;i<sz;i++)
  {
  if(*(arr+i)>>j==1)
	  num1^=*(arr+i);
  }
  num2=num1^ret;
  printf("%d %d\n",num1,num2);
}
int main()
{
	int arr[]={1,2,3,4,5,4,3,2};
	int sz=sizeof(arr)/sizeof(arr[0]);
	find(arr,sz);
	system("pause");
return 0;

}</span>

先求取所有数字异或的结果，即为那两个单独出现出现数字异或的结果 ret。异或相异为1，再通过移位运算找到ret中第一个1的位置跳出循环（该位置为两数不同的比特位）。再在整个整形数组中，查找该位置为1的数相异或（此处num1应初始化为0，保证不影响异或结果），则可得到其中一个单独出现的数num1。再将num1与ret异或，得到num2。