【手把手带你刷好题】—— 55.数组去重(牛客)

简介: 数组去重(牛客)

【前言】

今天是刷题打卡第55天!

一起加油鸭铁汁们,哈哈,实在是词穷了。


原题:序列中整数去重

原题链接序列中整数去重_牛客题霸_牛客网

题目描述:

示例:

输入:5
     10 12 93 12 75
输出:10 12 93 75

思路 :

比较简单,都在代码注释后面咯。

代码执行:

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int arr[5001] = {0};
    int index = 0;//数组中的数
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&index);//依次输入
        if(!arr[index])//如果输入的数不是0
        {
            arr[index] = index;//这样写,可以保留数组中的相同数的一个
            printf("%d ", arr[index]);
        }
    }
    return 0;
}

改编:给定一个正整数数组,对它进行去重操作。

代码如下:

#include<stdio.h>
int main()
{
  int arr[] = { 1,2,2,3,4,5,3,4,6,7 };
  int sz = sizeof(arr) / sizeof(arr[0]);
  //两层循环遍历
  for (int i = 0; i < sz; i++)
  {
    for (int j = i + 1; j < sz; j++)//只需要从后面那个元素开始比较
    {
      if (arr[j] == arr[i])
      {
        arr[j] = 0;
      }
    }
  }
  for (int i = 0; i < sz; i++)
  {
    if (arr[i])//打印不为0的数组元素
    {
      printf("%d ", arr[i]);
    }
  }
  return 0;
}


结语

今天是刷题打卡第55天!

加油吧少年。


相关文章
|
7天前
|
云安全 监控 安全
|
13天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
1358 8
|
6天前
|
人工智能 安全 前端开发
AgentScope Java v1.0 发布,让 Java 开发者轻松构建企业级 Agentic 应用
AgentScope 重磅发布 Java 版本,拥抱企业开发主流技术栈。
438 13
|
18天前
|
人工智能 Java API
Java 正式进入 Agentic AI 时代:Spring AI Alibaba 1.1 发布背后的技术演进
Spring AI Alibaba 1.1 正式发布,提供极简方式构建企业级AI智能体。基于ReactAgent核心,支持多智能体协作、上下文工程与生产级管控,助力开发者快速打造可靠、可扩展的智能应用。
1238 43
|
18天前
|
人工智能 前端开发 算法
大厂CIO独家分享:AI如何重塑开发者未来十年
在 AI 时代,若你还在紧盯代码量、执着于全栈工程师的招聘,或者仅凭技术贡献率来评判价值,执着于业务提效的比例而忽略产研价值,你很可能已经被所谓的“常识”困住了脚步。
1091 86
大厂CIO独家分享:AI如何重塑开发者未来十年
|
1天前
|
存储 弹性计算 容灾
阿里云服务器ECS自定义购买流程:超详细新手入门教程
本文详细介绍阿里云服务器ECS自定义购买全流程,涵盖付费模式、地域选择、网络配置、实例规格、镜像系统、存储、公网IP、带宽计费及安全组设置等关键步骤,适合新手入门参考,助你轻松完成云服务器选购与部署。
179 121