全文目录
☘前言☘
🎁主要知识点
删除第一个元素
📓课后习题
1909. 删除一个元素使数组严格递增
26. 删除有序数组中的重复项
📑写在最后
☘前言☘
今天是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; //返回值 }