数组连续数字去重问题
来源:互联网 发布:男朋友接吻会硬 知乎 编辑:程序博客网 时间:2024/06/03 06:31
场景如下:一个数组中有连续重复的数字,去除重复的数字,然后保留第一个数字,后面如果有相同的数字的话保留。
如:
输入:1,2,3,6,6,6,7,8,6,5,4,3,3,2
输出:1,2,3,6,7,8,6,5,4,3,2
这也是我去一家公司面试的题,当时让用c语言写,当时没有写出来,后来在另一家公司实习,遇到真实的场景,从数据库中取出数据,然后进行处理,数据场景和上面描述的差不多。
通过这个例子,我也明白了,大公司为什么很重视数据结构和算法,因为大公司处理的数据量是比较大的,我们写的程序不仅仅是要求正确性,还有它的效率。当然最重要的还是正确性,当遇见特别大的数据的时候,如何采取合适的方法正确并快速的解决,这些应该是自己接下来要学习的吧,同时这也是自己两个月的实习收获吧------算法和数据结构的重要性。
<?php $arr = array(1,2,3,4,6,6,6,6,7,7,7,8,9,5,6,5,5,6,6,5,7,8,9,8,9,10,11,1,1,2,3,1,2,3); $num = count($arr); $tmp = array(); for($i=0;$i<$num;$i++) { for($j=$i+1;$j<=$num;$j++){ //注意这里是<=号,如果面试的时候写成<号的话就不好了,感觉这里是个坑 if($arr[$i] != $arr[$j]){ $tmp[] = $arr[$i]; $i = $j-1; //为什么是 -1,因为break以后跳出内层的for循环,$j++,所以要把++的1减掉 break; } } } print_r($tmp);
阅读全文
0 0
- 数组连续数字去重问题
- 数字数组去重
- 数字去重排序问题
- 数组的去重问题
- ios数组去重问题
- javascript数组去重问题
- js数组去重问题
- 数组去重(数字和字符串)
- json数组去重的问题--indexOf
- JS中数组去重问题
- Javascript中的数组去重问题
- (去重)去除数组中重复数字的算法
- 数组去数组重
- 数字、字符串去重
- 一组数字去重
- 数组去重,json数组去重
- js数组嵌套和数组去重的问题
- javascript小方法之数组去重、数字转成逗号分隔、html元素去标签
- static成员函数不能被声明为const virtual volatile 原因
- 押韵令1
- 【P OJ 2406】Power Strings(KMP)
- 利用MyCAT实现MySQL的读写分离和主从切换
- windows 10系统安装与配置Tomcat服务器环境
- 数组连续数字去重问题
- POJ 3080 Blue Jeans (KMP+暴力枚举)【模板】
- 押韵令2
- Android面试(Activity生命周期)
- 使用非ActiveX,获取客户端IP地址、MAC和主机名的方法
- 押韵令3
- 2705: [SDOI2012]Longge的问题
- 编程之美——寻找数组中最大的K个数
- Binder连接池