时间复杂度O(n),空间复杂度O(1)。

简单的问题两种不同的思路。

代码:

#include <stdio.h>
#define MAX 100
struct sqlist{
int data[MAX];
int length;
}s;
void input(sqlist *s) {
printf("请输入元素个数:");
scanf("%d",&s -> length);
printf("请输入%d个元素:",s -> length);
for(int i = ;i < s -> length;i ++) {
scanf("%d",&s -> data[i]);
}
}
void print(sqlist s) {
printf("%d\n",s.length);
for(int i = ;i < s.length;i ++) {
printf("%d ",s.data[i]);
}
putchar('\n');
}
void del_1(sqlist *s,int x) {//记录不等于x的个数
int k = ;
for(int i = ;i < s -> length;i ++) {
if(s -> data[i] != x) s -> data[k ++] = s -> data[i];
}
s -> length = k;
}
void del_2(sqlist *s,int x) {//记录等于x的个数
int k = ;
for(int i = ;i < s -> length;i ++) {
if(s -> data[i] == x) k ++;
else s -> data[i - k] = s -> data[i];
}
s -> length -= k;
}
int main() {
input(&s);
int x;
printf("请输入x:");
scanf("%d",&x);
del_1(&s,x);
print(s);
return ;
}

最新文章

  1. 以前写的一段aop,远程接口调用的日志。
  2. Python % 格式化字符串
  3. java UDP 简单实现编程
  4. C# 序列化(Serialize)与反序列化(Deserialize)ZZ
  5. linux 安装redis
  6. [物理学与PDEs]第4章习题参考解答
  7. SpringMVC源码阅读(三)
  8. C# Windows服务安装出现System.Security.SecurityException异常解决办法
  9. jquery-1.10.2.min.js之Multiple markers at this line
  10. springMVC3得知(五岁以下儿童)--MultiActionController
  11. 解决 git extensions 每次提交需要输入用户名和密码
  12. 折腾一天,终于配置好了,ssl证书,启用了https,用的阿里云ECS服务器
  13. fis3+vue+pdf.js制作预览PDF文件或其他
  14. Java开发利器--Lombok,IDEA端安装教程
  15. 【译】索引进阶(七):SQL SERVER中的过滤索引
  16. Fisher–Yates shuffle 洗牌算法
  17. springboot +thymeleaf+myql 记录
  18. ylbtech-协议-网络-安全协议:HTTPS
  19. Atcoder Grand Contest 010 C - Cleaning 树贪心(伪)
  20. iOS 自定义日志输出

热门文章

  1. PHP防止sql语句注入终极解决方案(包含pdo各种操作使用实例)
  2. ThinkPHP3(结构,路由,模板的调用,后台搭建,系统常量)
  3. Ubuntu16.04 安装PHP7 的 imagick 扩展
  4. 23 SVN---版本控制系统
  5. GitHub: Oracle Database on Docker 为测试 改天试试
  6. Java开发笔记(一百四十六)JDBC的应用原理
  7. Python 基础 格式化输出
  8. zbar android sdk源码编译
  9. Django开发简单博客流程
  10. Deploy custom service on non hadoop node with Apache Ambari