C语言第三十一弹---找单身狗

简介: C语言第三十一弹---找单身狗

C语言实现找到一个单身狗

异或法

思路:通过^和所有元素进行遍历循环,如果一个数循环结束后还是没有变为0那么证明这个数就是单身狗。

#include <stdio.h>
int main()
{
  int arr[] = { 1,2,3,4,1,2,3 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  int dog = 0;
  for (int i = 0; i < sz; i++)
  {
    dog ^= arr[i];//dog = dog ^ arr[i]
  }
  printf("单身狗是:%d",dog);
  return  0;
}
相关文章
|
2月前
|
算法 C语言
C语言:杨氏矩阵、杨氏三角、单身狗1与单身狗2
C语言:杨氏矩阵、杨氏三角、单身狗1与单身狗2
35 0
|
8天前
|
算法 C语言
【C语言】单身狗问题
C语言中的单身狗问题
16 1
【C语言】单身狗问题
|
24天前
|
C语言
C语言---单身狗(1)---在一个整型数组中,只有一个数字出现一次,其他数组都是成对出现的,请找出那个只出现一次的数字
C语言---单身狗(1)---在一个整型数组中,只有一个数字出现一次,其他数组都是成对出现的,请找出那个只出现一次的数字
10 0
|
1月前
|
C语言
C语言——oj刷题——找单身狗1
C语言——oj刷题——找单身狗1
18 0
|
1月前
|
C语言
C语言——oj刷题——找单身狗2
C语言——oj刷题——找单身狗2
20 0
|
2月前
|
C语言
C语言进阶21收尾(编程练习)(atoi,strncpy,strncat,offsetof模拟实现+找单身狗+宏交换二进制奇偶位)(下)
C语言进阶21收尾(编程练习)(atoi,strncpy,strncat,offsetof模拟实现+找单身狗+宏交换二进制奇偶位)
29 0
|
2月前
|
C语言
C语言进阶21收尾(编程练习)(atoi,strncpy,strncat,offsetof模拟实现+找单身狗+宏交换二进制奇偶位)(上)
C语言进阶21收尾(编程练习)(atoi,strncpy,strncat,offsetof模拟实现+找单身狗+宏交换二进制奇偶位)
93 0
|
2月前
|
机器学习/深度学习 存储 C语言
【C语言】找单身狗问题
【C语言】找单身狗问题
26 0
|
8月前
|
C语言
【C语言刷题】找单身狗、模拟实现atoi
【C语言刷题】找单身狗、模拟实现atoi
44 0
|
8月前
|
算法 C语言
(非常详细!)C语言找单身狗1,2问题
(非常详细!)C语言找单身狗1,2问题
60 0