在未排序的数组中进行前后搜索

在未排序的数组中进行前后搜索

未排序数组 - 数组是由相同类型的元素集合组成的数据结构。未排序数组是这样一种结构,其中元素的顺序是随机的,即在插入时,无论先前元素的顺序如何,该元素都会添加到最后一个元素,并且在这样的数组中进行搜索不会受到任何搜索算法的帮助,因为缺乏元素定位的模式。

搜索 - 在数组中搜索意味着在数组中查找特定元素,该元素可以返回所需元素的位置,也可以返回一个 bool 语句,指定该元素是否存在于数组中或不是。

  • 前搜索 - 前搜索数组意味着从第 0 个索引(即第一个元素)开始对数组进行线性搜索遍历。

  • 反向搜索 - 反向搜索数组意味着从第(n-1)个索引(即最后一个元素)开始对数组进行线性搜索遍历。

问题陈述

给定一个搜索元素 x,查找 x 是否存在于以下情况 -

  • 具有相同大小元素的数组,整数数组。

  • 具有不同大小元素的数组,字符串数组。

示例 1

Input: x = 4, [6, 1, 4, 10, 2] 登录后复制