【Leetcode】【消失的数字】【C语言】

方法一:按位异或(找单身狗)

我们知道:按位异或^操作原则:相同为零,相异为一

所以 0^a=a a ^a=0 a ^b=b ^a

c 复制代码
int missingNumber(int* nums, int numsSize){
int i = 0;
int tem1 = 0,tem2=0;
for (i = 0;i < numsSize;i++)
{
	tem1 = tem1 ^ nums[i];
}
for (i = 1;i <= numsSize;i++)
{
	tem2 = tem2 ^ i;
}
int missnum = tem1 ^ tem2;
return missnum;
}

tem1 ^ tem2时,相同的元素互相按位异或都会变成0,而消失的数字就会显现出来。

方法二:求和相减

c 复制代码
int missingNumber(int* nums, int numsSize){
    int sum1=(1+numsSize)*numsSize/2;
    int sum2=0;
    for(int i=0;i<numsSize;i++)
    {
        sum2=sum2+nums[i];
    }
    return sum1-sum2;

等差数列求和公式求前n个数的和

相关推荐
ScilogyHunter41 分钟前
C语言标准库完全指南
c语言·开发语言
sali-tec41 分钟前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉
IT古董43 分钟前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
人工智能·算法·1024程序员节
熬了夜的程序员43 分钟前
【LeetCode】89. 格雷编码
算法·leetcode·链表·职场和发展·矩阵
程子的小段1 小时前
C 语言实例 - 字符串复制
c语言·开发语言
對玛祷至昏1 小时前
数据结构理论知识
数据结构·算法·排序算法
oliveira-time1 小时前
二分搜索(Binary Search)
算法
武清伯MVP2 小时前
阮一峰《TypeScript 教程》学习笔记——类型映射
笔记·学习·typescript
月阳羊2 小时前
【论文学习与撰写】Mathtype的安装与word插件安装
学习·word
ouliten2 小时前
cuda编程笔记(34)-- 内存访问控制与缓存提示
笔记·cuda