C++数组

不疯狂的Dave

已于 2023-05-13 15:47:11 修改

阅读量761

点赞数

分类专栏：不疯狂的Dave的C++学习文章标签：算法 c++ leetcode

于 2023-05-12 22:06:41 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45598654/article/details/130650958

版权

本文介绍了C++数组的基本概念，包括数组的定义、下标以及内存特性。重点讲解了二分法查找有序数组元素、原地删除数组中特定元素、求长度最小的连续子数组使得元素和大于等于目标值的算法，以及螺旋矩阵的实现。通过实例和总结，深入理解这些操作的逻辑和技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++数组（一）

数组：数组是存储在连续内存空间的相同类型数据的集合。

数组元素下标是从0开始的。
数组在内存空间的地址是连续——故数组长度是固定的不能丢掉某一个地址空间，只能对已有的地址空间覆写数据。

二分法查找数组元素

在有序无重复元素的数组nums中，寻找一个元素target，如果找到返回其下标，如果未找到返回-1.

//target所在区间为左闭右闭区间时[left,right]
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0, right = nums.size()-1, mid = 0;
        while(right>=left){			//right=left成立故需要包含进去
            mid = left + (right-left)/2;
            if (nums[mid] > target){//nums[mid]已经大于target了，所以下一次顶区间时不包含在内
                right = mid -1;
            } else if (nums[mid]<target){//同理
                left = mid +1;
            }else if (nums[mid] ==target ){
                return mid;
            }         
        }
        return -1;
    }
};
//target所在区间为左闭右闭区间时[left,right)
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0, right = nums.size()-1, mid = 0;
        while(right>left){			//此时right=left不成立，故不包含在内
            mid = left + (right-left)/2;
            if (nums[mid] > target){//nums[mid]已经大于target，但是右边界不被包含在搜索的范围内。
                right = mid;//右边界不被包含在搜索的范围内。
            } else if (nums[mid]<target){
                left = mid +1

最低0.47元/天解锁文章