代码随想录 day1数组

Day1 数组基础

数组基础

• 数组是存放在连续内存空间上的相同类型数据的集合。
• 下标是从0开始
• 内存空间的地址是连续的
• 数组的元素不能删除，只能覆盖

leetcode 704.二分查找

链接：704.二分查找
题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target ，如果目标值存在返回下标，否则返回-1。

• 重难点
  • 区间的开闭
  • 区间边界值的确定
• 左闭右闭[left，right]

class solution{
public:
    int search(vector<int>& nums, int target){
      int left = 0;
      int right = nums.size() - 1;
      while (left <= right) {
         int mid= (left + right) / 2;
         if (nums[mid] > target) {
           right = mid -1;
        }else if (nums[mid] < target) {
           left = mid + 1;
        }else {
           return mid;
        } 
       }
       return -1;
     }
};

• 左闭右开[left，right）

class solution{
public:
    int search(vector<int>& nums, int target){
      int left = 0;
      int right = nums.size() - 1;
      while (left < right) {
         int mid= (left + right) / 2;
         if (nums[mid] > target) {
           right = mid;
        }else if (nums[mid] < target) {
           left = mid + 1;
        }else {
           return mid;
        } 
       }
       return -1;
     }
};

27移除元素

链接：27.移除元素
题目描述：
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

• 题解：采用双指针法（快慢指针法）：
  • 快指针：指向新数组的元素
  • 慢指针：指向新数组的下标

class solution {
public:
   int removeElement(vector<int>& nums, int val){
       int slowIndex = 0;
       for (int fastIndex = 0; fastIndex < nums.size();fastIndex++){
          if (val != nums[fastIndex]){
              nums[slowIndex] = nums[fastIndex];
              slowIndex++;
          }
       }
       return slowIndex;
   }
}