文档章节

【OJ日志】删除升序数组的重复数字

M
 Misto
发布于 2015/10/09 22:20
字数 350
阅读 16
收藏 0

题目描述:

给定升序排序的数组,如果数组有2个或2个以上相同的数字,去掉他们,直到剩下2个为止。
例如:
数组A[] = [1,1,1,2,2,3]
你的算法需要返回新数组的长度5,
此时A为[1,1,2,2,3].
格式:第一行输入一个不超过200的数字n,第二行输入A[n],
最后输出新数组的长度。
样例1
输入:
6
1 1 1 1 3 3
                       
输出:
4

开新数组或者按题目的要求是很容易做出来的,但是我想减少运行时间,想到有人开玩笑说交换两个变量值的最简单方式是

scanf("%d %d",&a,&b);
printf("%d %d",b,a);

所以,我尝试着在读取输入的同时得到结果,代码如下

#include<stdio.h>

int main()
{
    int n,sign=0,count=0;
    scanf("%d",&n);
    int a[n];
    scanf("%d",&a[0]);
    for(int i=1;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i] == a[i-1]) 
        {
            sign++;
        }
        else
        {   
            if(sign>1) count += (sign-1);
            sign = 0;
            
        }
    }
    
    printf("%d",n-count);
    
}

没有全过,然后应该是有疏漏的地方,检查了一下,发现当重复数字在数组结尾的时候不会被计入,于是在printf之前加上

    if(sign>1) count += (sign-1);

再判,通过

© 著作权归作者所有

共有 人打赏支持
M
粉丝 0
博文 3
码字总数 1517
作品 0
南昌
找错改错(Java基础的Random问题)

代码目的: 想让1~33个随机数字不重复地赋值到我所定义的doubleball.arrred数组中。 问题: 我想了一个方法,运行结果会出现两种情况, 一种是成功显示33个不重复的随机数字. 第二种就是问题...

摩斯儿绝
07/23
0
0
一个关于数组的面试算法题

问题一、一个升序数组A[M] ,数字可以重复,比如 1 2 2 3 4 5 6 7 8 8 8 9 ,给定一个区间,[2,8],输出所有符合这个区间的数,即包括重复的2和8. 问题二、二维数组A[M,N],表示M*N个点的坐标,...

维特的烦恼
2014/09/28
1K
12
PHP学习之路之记录

一、基础知识: 1、变量区分大小写 2、只能包含字母、数字和下划线,并且不能以数字开头,不能包含空格 3、变量在第一次赋值的时候被创建 变量作用域: 1、local 局部变量 2、global 全局变量...

拜拜佛
2016/09/24
10
2
JavaScript高阶函数(filter/sort)

JavaScript JavaScript高阶函数(filter/sort) filter() filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素 filter()方法用于把Array的某些元素过滤掉,然后返回剩下的...

SpiffyEight77
2017/07/26
0
0
Java语言学习(八):集合类框架

Java中提供了各种数据集合类,这些类主要用于保存复杂结构的数据。下面将介绍常用的几种集合类的用法。 ArrayList集合可以看做一个动态的数组,比普通数组更加灵活,更适合保存未知数量的数据...

海岸线的曙光
07/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

计算卷积神经网络浮点数运算量

前言 本文主要是介绍了,给定一个卷积神经网络的配置之后,如何大概估算它的浮点数运算量。 相关代码:CalFlops,基于MXNet框架的 Scala 接口实现的一个计算MXNet网络模型运算量的demo。 正文...

Ldpe2G
今天
1
0
Sql语言与MySql数据库

1. 数据库简介 1. 数据库,就是存储数据的仓库,只能通过sql语言来访问,数据库也是一个文件系统。通常,MySQL、Oracle等数据库,也被称为关系型数据库,其保存的不仅仅只是数据,还包括数据...

江左煤郎
今天
1
0
IDEA 取消自动import .*

打开设置 > Editor > Code Style > Java > Scheme Default > Imports ① 将 Class count to use import with "*" 改为 99 (导入同一个包的类超过这个数值自动变为 * ) ② 将 Names count ......

乔老哥
今天
3
0
PostGIS学习笔记(开篇)

PostGIS事实上算是笔者开始写博客的第一篇内容。而事实上那篇博文的内容并不丰富,笔者对PostGIS的了解仍然不多,然而17年在OSGeo课程学习时对PostGIS又有了进一步了解,并逐步发现它的强大。...

胖胖雕
今天
3
0
【Centos】在nginx服务器中配置php和mysql

接上一章《【Centos】利用Vultr服务器和namesilo布网》(https://my.oschina.net/u/3776619/blog/2051986),在Centos中配置好nginx,并在iptables中开启了80端口,和为了远程mysql操作方便开...

yongh701
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部