首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

有没有办法确定一个值是否在数组中,以及它在C中的位置?

在C语言中,可以使用线性搜索或二分搜索来确定一个值是否在数组中,并找到它在数组中的位置。

  1. 线性搜索:逐个遍历数组元素,与目标值进行比较,直到找到目标值或遍历完整个数组。如果找到目标值,可以返回其在数组中的索引位置;如果没有找到,可以返回一个特定的值表示未找到。
  2. 二分搜索:前提是数组已经按照升序或降序排列。首先比较目标值与数组中间元素的大小关系,如果相等则找到目标值;如果目标值小于中间元素,则在数组的前半部分继续进行二分搜索;如果目标值大于中间元素,则在数组的后半部分继续进行二分搜索。重复这个过程,直到找到目标值或确定目标值不存在。

以下是一个示例代码,演示了如何在C语言中实现线性搜索和二分搜索:

代码语言:txt
复制
#include <stdio.h>

// 线性搜索
int linearSearch(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == target) {
            return i;  // 返回目标值在数组中的索引位置
        }
    }
    return -1;  // 目标值不存在,返回-1
}

// 二分搜索
int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target) {
            return mid;  // 返回目标值在数组中的索引位置
        }
        else if (arr[mid] < target) {
            low = mid + 1;
        }
        else {
            high = mid - 1;
        }
    }
    return -1;  // 目标值不存在,返回-1
}

int main() {
    int arr[] = {2, 4, 6, 8, 10, 12, 14, 16};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 10;

    // 线性搜索
    int linearIndex = linearSearch(arr, n, target);
    if (linearIndex != -1) {
        printf("目标值 %d 存在于数组中,位置为 %d\n", target, linearIndex);
    }
    else {
        printf("目标值 %d 不存在于数组中\n", target);
    }

    // 二分搜索
    int binaryIndex = binarySearch(arr, 0, n - 1, target);
    if (binaryIndex != -1) {
        printf("目标值 %d 存在于数组中,位置为 %d\n", target, binaryIndex);
    }
    else {
        printf("目标值 %d 不存在于数组中\n", target);
    }

    return 0;
}

以上代码中,linearSearch函数实现了线性搜索,binarySearch函数实现了二分搜索。在main函数中,我们定义了一个数组arr,并调用这两个函数来搜索目标值target。根据搜索结果,打印出目标值是否存在以及其在数组中的位置。

请注意,以上示例代码仅为演示目的,实际应用中可能需要根据具体情况进行适当的修改和优化。

对于腾讯云相关产品和产品介绍链接地址,由于要求不提及具体品牌商,无法提供相关链接。但腾讯云提供了丰富的云计算服务,您可以访问腾讯云官方网站或进行在线搜索以获取更多信息。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

JS基础测试: I love China字符串China字符是否存在,以及它在字符串起始位置,需要使用以下哪个方法?

考核内容: js基础字符串操作 题发散度: ★★★ 试题难度: ★★★ 解题思路: indexOf() 方法有以下四种形式: 1.public int indexOf(int ch): 返回指定字符字符串第一次出现处索引...2.public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符字符串第一次出现处索引,如果此字符串没有这样字符,则返回...3.int indexOf(String str): 返回指定字符字符串第一次出现处索引,如果此字符串没有这样字符,则返回 -1。...4.int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符字符串第一次出现处索引,如果此字符串没有这样字符,则返回 -...fromIndex -- 开始搜索索引位置,第一个字符是 0 ,第二个是 1 ,以此类推。 str -- 要搜索子字符串。 参考代码: ? 答案: A.

1.5K10
  • 排序数组查找元素一个和最后一个位置

    排序数组查找元素一个和最后一个位置 给你一个按照非递减顺序排列整数数组 nums,和一个目标值 target。请你找出给定目标值在数组开始位置和结束位置。...如果数组不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 算法解决此问题。...我们将这道题拆解成两个部分,第一部分就是求该元素左端点,另一部分就是求该元素右端点。其实这两部分是大同小异,只要弄懂其中一个,另一个就迎刃而解! 我们首先来讲第一部分——求该元素左端点。...第二步就是普通二分算法代码 注意这里有一个细节,跟普通二分查找算法不同,也是后面细节“万恶之源”。...因为左端点是将数据分为小于和大于等于,所以right = mid,如果这里采用第二种求中点方法,就会造成死循环,right一直都没有变化! 上面就是讲解左端点解法,右端点也是大同小异。

    10010

    Leetcode No.34 排序数组查找元素一个和最后一个位置

    一、题目描述 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。...3: 输入:nums = [], target = 0 输出:[-1,-1] 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个非递减数组...-109 <= target <= 109 二、解题思路 使用二分法查找第一个位置,初始化两个变量low=0,hight=nums.length-1 1、当low>high时,表示没有找到,返回-1...nums[mid]时,说明目标值左侧,往左侧递归查找,否则往右侧递归查找 查找最后一个位置同理,唯一不同是第4、5步 4、假如nums[mid]等于target且nums[mid]比相邻右侧元素小...mid-1]<nums[mid])){ return mid; } if(target<=nums[mid]){ //寻找第一个位置

    1.9K10

    leetcode34-排序数组查找元素一个和最后一个位置

    前言 今天刷题目是:排序数组查找元素一个和最后一个位置,这道题目最开始AC以后,然后做了两步优化操作,供大家参考。...题目 leetcode-34:排序数组查找元素一个和最后一个位置 分类(tag):二分查找这一类 英文链接:https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array...找出给定目标值在数组开始位置和结束位置。 你算法时间复杂度必须是 O(log n) 级别。 如果数组不存在目标值,返回 [-1, -1]。...,肯定是要用到二分查找这一类; 首先就是找最左侧下标,利用二分查找首先是找到有一个是与目标值target是相等,然后因为是找最左侧下标,所以把right=mid-1来一直往左边去逼近最左侧;...-1,如果不是-1,那说明需要继续找最右边下标,如果是-1的话,那么说明数组没有target,所以我们也不必去找最右边下标了,因为已经找过了,不存在,还费这事干嘛,最终这样优化完速度快了1ms

    2.6K30

    LeetCode-34-排序数组查找元素一个和最后一个位置

    # LeetCode-34-排序数组查找元素一个和最后一个位置 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...你算法时间复杂度必须是 O(log n) 级别。 如果数组不存在目标值,返回 [-1, -1]。...0时,直接返回[-1,1] 当数组长度为1时,判断第一个数字是否等于target,等于则返回[0,0],否则返回[-1,-1] 初始化头尾指针 移动头指针,直到找到第一个等于target位置,如果找完了都没有找到...end,end] 反之,返回头尾指针区间[start,end] 方法2、二分查找(fast): 通过判断mid位置数值,决定左右边界移动 当nums[mid]<target时,说明targetmid...target位置,迭代到只有一个,判断是否是目标值,返回一个都是当前index数组,然后进行合并即可 方法4、二次二分找左右边界(fast): 第一次二分找左边界,第二次二分找右边界,找左边界时向右逼近

    2.2K20

    排序数组查找元素一个和最后一个位置--题解

    排序数组查找元素一个和最后一个位置 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...如果数组不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 算法解决此问题吗?...示例 3: 输入:nums = [], target = 0 输出:[-1,-1] 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个非递减数组...mid - 1 } else if nums[mid] == target { end = mid } else { start = mid + 1 } } //此处防止数组一个数是...target ,所以校验下是否相等 if nums[start] == target { return start } return -1 } func findLast(nums []int

    1.9K30

    排序数组查找元素一个和最后一个位置(leetcode34)

    给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。...示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 解析: 方法一:二分查找 二分查找,寻找leftIdx 即为在数组寻找第一个大于等于 target...下标,寻找 rightIdx 即为在数组寻找第一个大于target 下标,然后将下标减一。...两者判断条件不同,为了代码复用,我们定义 binarySearch(nums, target, lower) 表示 nums 数组中二分查找 target 位置,如果 lower 为 true,...则查找第一个大于等于 target 下标,否则查找第一个大于target 下标。

    1.8K10

    LeetCode题目34:排序数组查找元素一个和最后一个位置

    原题描述 + 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 你算法时间复杂度必须是 O(log n) 级别。...如果数组不存在目标值,返回 [-1, -1]。...普通二分查找找到target后立即返回,所以我们需要做变式,情况分为以下两种。 寻找左边界 还是得举个例子。...因为lower左边不是target,而higher也一直尽可能往左挪动。 寻找右边界 与上面过程相反,我们尽可能向右挪动lower,让其与higher相撞即可。...但如果复用上面的逻辑,每次挪动时令lower=mid+1,那么最终lower一定会与higher相撞于最后一个target一个位置。此时lower-1才是所求。

    3.1K20

    排序数组查找元素一个和最后一个位置

    前言 今天主要讲解内容是:如何在已排序数组查找元素一个和最后一个位置。以 leetcode 34 题作为例题,提供二分查找解题思路,供大家参考。...题目详述 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。...利用二分查找找到数组某元素等于目标值 target 时,不像二分查找模板那样立即返回(数组中有多个元素等于 target),而是通过缩小查找区间上边界 high (令 high = mid -...同查找元素一个位置类似,查找到数组某元素等于目标值 target 时,不立即返回,通过增大查找区间下边界 low (令 low = mid + 1),不断向 mid 右侧收缩,最后达到锁定右边界...查找元素一个和最后一个位置代码: // C语言版本 int GetTargetPosition(int* nums, int numsSize, int target, int locFlag)

    2.6K20

    LeetCode - #34 排序数组查找元素一个和最后一个位置(Top 100)

    微博:@故胤道长[1]**) Swift 算法题题解整理为文字版以方便大家学习与阅读。...如果大家有建议和意见欢迎文末留言,我们会尽力满足大家需求。 难度水平:中等 1. 描述 给定一个按照升序排列整数数组 nums,和一个目标值 target。...找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 算法解决此问题吗? 2....输入:nums = [], target = 0 输出:[-1,-1] 约束条件: 0 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 nums 是一个非递减数组...时间复杂度: O(logn) 空间复杂度: O(1) 该算法题解仓库:LeetCode-Swift[2] 点击前往 LeetCode[3] 练习 特别感谢 Swift社区 编辑部每一位编辑,感谢大家辛苦付出

    1.5K20

    ​LeetCode刷题实战34:排序数组查找元素一个和最后一个位置

    今天和大家聊问题叫做在排序数组查找元素一个和最后一个位置,我们先来看题面: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array...题意 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 你算法时间复杂度必须是 O(log n) 级别。...如果数组不存在目标值,返回 [-1, -1]。...版本1:是指在二分法进行时,就判读是否有等于target,但是找到target不知道是最左边数还是最右边数,所以,通过找到这个数再找出相应边界....版本2:是指二分法执行完毕,返回target最左边位置,求出另一个边界! 关于详细说明,请看这篇[二分搜索](二分查找有几种写法?它们区别是什么?

    1.2K20
    领券