文档章节

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

M
 Misto
发布于 2015/10/09 22:20
字数 350
阅读 17
收藏 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
南昌
私信 提问
怎样使你的 JavaScript 代码简单易读

翻译:疯狂的技术宅 medium.freecodecamp.org/how-to-keep… 解决一个问题可以有很多方法,但是有些方法很复杂,甚至有些是荒谬的。在本文中,我想谈谈解决一个问题时的好方案和坏方案。 #1...

前端先锋
04/10
0
0
Leecode N个数的和合集【1、15、16、18、167、454、923】

问题描述:【Hash Table】1. Two Sum 解题思路: 两个数的和。给一个数组和目标 target,求数组中两个数的和为 target 的数的索引。 这道题用 Hash Table 求解,从左到右遍历数组,Hash Tabl...

牛奶芝麻
07/13
0
0
找错改错(Java基础的Random问题)

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

摩斯儿绝
2018/07/23
325
7
PHP学习之路之记录

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

拜拜佛
2016/09/24
24
2
一个关于数组的面试算法题

问题一、一个升序数组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

没有更多内容

加载失败,请刷新页面

加载更多

分布式协调服务zookeeper

ps.本文为《从Paxos到Zookeeper 分布式一致性原理与实践》笔记之一 ZooKeeper ZooKeeper曾是Apache Hadoop的一个子项目,是一个典型的分布式数据一致性的解决方案,分布式应用程序可以基于它...

ls_cherish
今天
4
0
redis 学习2

网站 启动 服务端 启动redis 服务端 在redis 安装目录下 src 里面 ./redis-server & 可以指定 配置文件或者端口 客户端 在 redis 的安装目录里面的 src 里面 ./redis-cli 可以指定 指定 连接...

之渊
昨天
2
0
Spring boot 静态资源访问

0. 两个配置 spring.mvc.static-path-patternspring.resources.static-locations 1. application中需要先行的两个配置项 1.1 spring.mvc.static-path-pattern 这个配置项是告诉springboo......

moon888
昨天
4
0
hash slot(虚拟桶)

在分布式集群中,如何保证相同请求落到相同的机器上,并且后面的集群机器可以尽可能的均分请求,并且当扩容或down机的情况下能对原有集群影响最小。 round robin算法:是把数据mod后直接映射...

李朝强
昨天
4
0
Kafka 原理和实战

本文首发于 vivo互联网技术 微信公众号 https://mp.weixin.qq.com/s/bV8AhqAjQp4a_iXRfobkCQ 作者简介:郑志彬,毕业于华南理工大学计算机科学与技术(双语班)。先后从事过电子商务、开放平...

vivo互联网技术
昨天
24
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部