移除数组中的重复元素

摘要:
给定一个升序数组,删除重复的数字并输出新数组的长度。例如:arrayA={1,1,2},程序应该输出222,这是新数组的长度。新数组为{1,2}。下一行是nnn整数Ai,表示数组A中的每个元素。样本输入500112和样本输出3Python数组非常不方便。让我们慢慢适应。

给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。

例如:数组 A={1,1,2},你的程序应该输出 222 即新数组的长度,新数组为 {1,2}

要求:不能新开数组分配额外的空间,即常数空间限制。

输入格式

输入一个整数 n(1≤n≤1000)

接下来一行 nnn 个整数 Ai(−1000≤Ai≤1000),表示数组 A 中的每个元素。

输出格式

输出一个整数,表示新数组长度。

样例输入

5
0 0 1 1 2

样例输出

3

Python的数组真心的不方便,慢慢适应吧。

移除数组中的重复元素第1张

免责声明:文章转载自《移除数组中的重复元素》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇名OJ推荐判断质数下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

百度技术沙龙

百度技术沙龙 宗旨 “畅想•交流•争鸣•聚会”是百度技术沙龙的宗旨。百度技术沙龙是由百度与InfoQ中文站定期组织的线下技术交流活动。目的是让中高端技术人员有一个相对自由的思想交流和交友沟通的平台。主要分讲师分享和OpenSpace两个关键环节,每期只关注一个焦点话题。 讲师分享和现场Q&A让大家了解百度和其他知名网站技术支持的先进实践经验,Ope...

hdu2586(How far away ?)

How far away ? Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2561Accepted Submission(s): 946 Problem Description Th...

NetBeans IDE 6.7 已可用!

NetBeans.org 正式宣布 NetBeans IDE 6.7 已经可用! 下载 NetBeans IDE 6.7 NetBeans IDE 6.7 最大的新特性就是其互联性——它使用最先进的技术将开发人员联系到了一起。新特性包含了对项目 Kenai 的整合,这是一个开源项目协作开发环境;原生的 Maven 支持以及 Hudson 整合。 另外...

basic coder » linux下获取当前程序的绝对路径

basic coder » linux下获取当前程序的绝对路径 linux下获取当前程序的绝对路径 2010年2月25日levin 发表评论阅读评论5,072 人阅读过 在linux下运行的程序经常需要获取自己的绝对路径,程序可能需要引用外部的资源文件,比如在../skin/目录下的图片,这样普通程序是没有问题,但当程序在安装到/usr/bin/目录...

山寨APP恶意吸费隐患 门槛底致监管盲点

一条以山寨APP为主形成的灰色产业链正借着智能手机普及浪潮寻“商机”,窃取账号、购物欺诈、恶意扣费、远程控制、窃取隐私、骚扰用户等让人防不胜防,在用户放松警惕的情况下,该地下利益链偷偷利用窃取的信息谋取暴利。山寨APP横行,也暴露出行业监管不足的软肋。 创新工场董事长李开复微博发出“当心山寨APP!”的警告,将山寨APP横行的事实“广而告之”。随着智能手...

java.lang.VerifyError解决方案

从网上下了一个源代码,导入自己的工程后,老是点击某些菜单时出现java.lang.VerifyError的错误, 网上说,这个错误是说,当"校验器"检测到一个类文件虽然格式正确,但包含着一些内部不一致性或安全性问题时,跑出该错误。这是jdk版本的问题; 网上搜了一些资料参考,还有些是说没有加权限(http://www.eoeandroid.com/threa...