[解题报告]【第29题】给定一个 n 个元素的数组， 删除数组第一个位置上的数，然后再输出整个数组

---

☘前言☘

今天是c语言基础打卡的第29天，今天这些题还是有点意思的。
相关链接：
【第29题】给定一个 n 个元素的数组， 删除数组第一个位置上的数，然后再输出整个数组

全文大约阅读时间： 10min

🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)

🎁主要知识点

删除第一个元素

求从前往后，依次前移元素就好了。

#include <stdio.h>
int n;
int a[1000001], x;

int main() {
    int i;
    while(scanf("%d", &n) != EOF) {
        for(i = 0; i < n; ++i) {
            scanf("%d", &a[i]);
        }
        for(i = 1; i < n; ++i) {
            a[i-1] = a[i];            // 移动元素
        } 
        for(i = 0; i < n - 1; ++i) {
            if(i) {
                printf(" ");
            }
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}

📓课后习题

1909. 删除一个元素使数组严格递增

1909. 删除一个元素使数组严格递增

给你一个下标从 0 开始的整数数组 nums ，如果 恰好 删除 一个 元素后，数组 严格递增 ，那么请你返回 true ，否则返回 false 。如果数组本身已经是严格递增的，请你也返回 true 。

• 数组 nums 是 严格递增 的定义为：对于任意下标的 1 <= i < nums.length 都满足 nums[i - 1] < nums[i] 。

解题思路

如果遇到非递增点 删除的元素要么是i 要么是i-1 再分别判断是否满足递增条件就好了？

bool check(int *nums,int weizhi,int numsSize){
    int com = 0;
    if(weizhi >= 1) com = nums[weizhi-1];	//防止删掉的是第一个位置
    for(int i = weizhi +1;i < numsSize;i++){
        if(nums[i] <= com)  return false;
        com = nums[i];
    }
    return true;
}
bool canBeIncreasing(int* nums, int numsSize){
    for(int i = 1;i < numsSize;i++)
       if(nums[i] <= nums[i - 1])
            return check(nums,i-1,numsSize) || check(nums,i,numsSize);
    return true;
}

---

26. 删除有序数组中的重复项

26. 删除有序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解题思路

利用双指针，把所有的非重复元素前移就好了。

int removeDuplicates(int* nums, int numsSize){
    int count = 0;
    for(int i = 1;i < numsSize; ++i){
        if(nums[i] == nums[i - count - 1]) //重复元素 统计
            count ++;
        else nums[i - count] = nums[i];     //非重复元素前移
    }
    return numsSize - count;            //返回值
}

---

📑写在最后

最近更新了一些硬核知识，大家如果感兴趣还希望能点赞搜藏转发啥的。今天就到这里了。明天见！