(C语言)力扣 17.04. 消失的数字

简介: (C语言)力扣 17.04. 消失的数字

1.第一种解法

利用异或,将0到N的每个元素都异或一遍后再与数组每个元素异或得到的值就为消失的数字

int missingNumber(int* nums, int numsSize)
{
   int x=0;
   for(int i=0;i<numsSize;i++)
   {
        x^=nums[i];
   }
    for(int i=0;i<=numsSize;i++)
    {
        x^=i;
    }
   return x;
}

2.第二种解法

求和解法,将0到N的数字全部相加后再与数组每个数字相减得到的就为消失的数字

int missingNumber(int* nums, int numsSize)
{
  int sum = 0;
  for (int i = 0; i <= numsSize; i++)
  {
    sum += i;
  }
  for (int i = 0; i < numsSize; i++)
  {
    sum -= nums[i];
  }
  return sum;
}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

目录
相关文章
|
4月前
|
存储
手把手设计C语言版循环队列(力扣622:设计循环队列)
手把手设计C语言版循环队列(力扣622:设计循环队列)
46 0
|
4月前
|
机器学习/深度学习 C语言
LeetCode | 17.04.消失的数字和189.旋转数组
17.04.消失的数字 OJ链接 这里题目要求在时间复杂度上O(n)我们介绍三种方法,看看哪种方法适合这道题~~
|
4月前
|
机器学习/深度学习
leetcode:面试题 17.04. 消失的数字(找单身狗/排序/公式)
leetcode:面试题 17.04. 消失的数字(找单身狗/排序/公式)
33 0
|
4月前
|
算法 C语言 容器
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣(上)
从C语言到C++_18(stack和queue的常用函数+相关练习)力扣
37 0
|
4月前
|
C语言
LeetCode---消失的数字---C语言实现
LeetCode---消失的数字---C语言实现
|
4月前
|
算法 C语言 容器
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145(下)
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
47 7
|
4月前
|
存储 算法 C语言
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
34 5
|
4月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(下)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
35 1
|
4月前
|
存储 C语言 容器
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(中)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
39 1
|
4月前
|
存储 自然语言处理 C语言
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别(上)
从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别
41 1