小学期 linux

一.  数据结构的概念和数组的基本知识

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构主要用于组织和存储数据，以便能够高效地对数据进行操作和处理。常见的数据结构包括数组、链表、栈、队列、树、图等。

数组是一种线性数据结构，它将相同类型的元素存储在连续的内存位置。
数组的主要特点包括：
1. 随机访问：可以通过索引在常数时间内访问数组中的任何元素。

2. 固定大小：创建数组时，其大小通常是固定的。

3. 连续存储：元素在内存中是连续存放的。
 

力扣704

class Solution:

      def search(self，nums,target):

             left = 0

             right =len(nums)-1

             while left <=right:

                  mid = (right - left) // 2 + left

                  if target == nums [mid]:

                     return mid

                     elif target >nums[mid]:

                        left = mid + 1

                     elif target <nums[mid]:

                        right = mid - 1

思路 首先要设定搜索范围的起始点，当左边界不超过右边界时，继续进行循环

力扣904