社区
数据结构与算法
帖子详情
请教一个二维数组去除重复数值的算法
葬爱家族马斯特
2009-10-23 03:03:42
例如一个二维数组
$arr(0=>array(id=>1,name=>'zhangsan'),
1=>array(id=>2,name=>'lisi'),
2=>array(id=>3,name=>'lisi')
)
现在想把重复的值去掉,变成
$arr(0=>array(id=>1,name=>'zhangsan'),
1=>array(id=>2,name=>'lisi'))
求个思路,各位大虾小虾尽量放马过来吧,COME ON
...全文
226
5
打赏
收藏
请教一个二维数组去除重复数值的算法
例如一个二维数组 $arr(0=>array(id=>1,name=>'zhangsan'), 1=>array(id=>2,name=>'lisi'), 2=>array(id=>3,name=>'lisi') ) 现在想把重复的值去掉,变成 $arr(0=>array(id=>1,name=>'zhangsan'), 1=>array(id=>2,name=>'lisi')) 求个思路,各位大虾小虾尽量放马过来吧,COME ON
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lilgtoit
2009-10-24
打赏
举报
回复
代码 是C 代码
和PHP 差不多 你应该可以看懂
主要你要看循环的步骤 和遍历判断 我这代码没有检测 所以 你就看下我的思路就好了
lilgtoit
2009-10-24
打赏
举报
回复
如array[8][11]
for(;i<8;i++)
{ for(;j<11;j++)
{
if(array[i][j]==array[i][j+1])
array[i][j+1]=0;//0等于重复的字段
}
}
for(;i<8;i++)
{
for(;j<11;j++)
{
for(;k<11;k++)
if(array[i][j]!=0&&array[i+1][k]!=0)
if(array[i][j]==array[i+1][k])
array[i+1][k]=0
}
}
我没检测 这是大概的思路
第一次 遍历 先把 每1一维自己的2维是否有重复 有重复则将2维的重复字段 负0 表示重复
第二次 遍历 把每维不重复的字段拿出来 并跟下一维所有的二维进行重复判断 如有重复将负为0 表示重复
猫已经找不回了
2009-10-24
打赏
举报
回复
..去PHP版问吧
C1053710211
2009-10-23
打赏
举报
回复
直接按照你的键值进行字典排序 排序的时候就去掉了
或者把键值通过一个哈希函数做变换把重复的去掉
都是很普通的想法俄
微软等公司数据结构+
算法
面试100题
微软等公司数据结构+
算法
面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。 更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。 关
数据结构与
算法
面试题80道
1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成
一个
排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 614 / \ / \ 48 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode...
数据结构+
算法
面试100题
他们决定这么分: 抽签决定自己的号码(1、2、3、4、5) 首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时, 按照他的方案进行分配,否则将被扔进大海喂鲨鱼 如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决, 当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。那就, 连续来几组微软公司的面试题,让你一次爽个够: ====================== 97.第1组微软较简单的
算法
面试题 1.编写反转字符串的程序,要求优化速度、优化空间。
微软公司等数据结构+
算法
面试100题(第1-100题)全部出炉
微软等公司数据结构+
算法
面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情,包括答案,资源
[珍藏版]微软等数据结构+
算法
面试100题全部出炉
火爆出炉:微软等数据结构+
算法
面试100题首次完整亮相 ---100题V0.1版最终完成 ================ 作者:July2010年12月6日 微软等100题系列V0.1版终于结束了。 从2010年10月11日当天最初发表前40题以来,直至此刻,整理这100题,已有近2个月。 2个月,因为要整理这100题,很多很多其它的事都被我强迫性的搁置一旁, 如今,要好好...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章