gpt4 book ai didi

c - 在排序的连续数组中找到缺失的数字

转载 作者:太空宇宙 更新时间:2023-11-04 07:18:52 25 4
gpt4 key购买 nike

<分区>

我希望以 O(n) 复杂度以外的方式解决此问题。此处已在 SO 上描述的大多数问题都采用 [1,n] 范围内的数字。在我试图解决的问题中,条件是:-

  1. 它是数组中经过排序的连续数字列表
  2. 数字的开头可以是任何地方,不一定是1-n
  3. 数组中缺少一个元素。找到那个数字。

我想出的简单 O(n) 解决方案是:-

int find_missing_num_ls (int arr[], int len)
{
int i = 0;

for (i=0; i<len-1;i++) {
if (arr[i+1] != (arr[i] +1))
return (arr[i]+1);
}

return -1;
}

有没有更有效的方法来找到它?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com