| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 508 人关注过本帖
标题:一个关于数组的小算法,谁能给段代码?
只看楼主 加入收藏
changyawei
Rank: 1
等 级:新手上路
帖 子:87
专家分:0
注 册:2005-11-3
收藏
 问题点数:0 回复次数:4 
一个关于数组的小算法,谁能给段代码?
下面这是一个数组:
int[] arr = {0,1,1,1,2,3,4,4,5,6,7,7,7,7,8};

要求得到一个不含重复元素的数组。
希望大家能写个实现代码!!!
搜索更多相关主题的帖子: 算法 代码 
2007-04-21 21:34
支离破碎
Rank: 6Rank: 6
等 级:贵宾
威 望:23
帖 子:737
专家分:0
注 册:2007-1-4
收藏
得分:0 
再定义一个数组。循环去读这个数组的每一个元素,然后一个一个比较,把不相同的放进刚才定义的另一个数组中。

人生漂泊無依,有如浮萍菱花,隨水飄流,你会在我这里停留吗?
[url=http://51mynet.]http://51mynet.[/url]
2007-04-23 15:40
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 

闲来无事,写几个玩玩:
方法一:


import java.util.*;

/**
* By [url=http://eastsun.javaeye.com]Eastsun[/url]
*/
public class Differ{
public static int[] differ(int[] array){
Set<Integer> set =new HashSet<Integer>();
for(int i: array) set.add(i);
int[] newArr =new int[set.size()];
int index =0;
for(int i: set) newArr[index++] =i;
return newArr;
}
public static void main(String[] args){
int[] arr={0,1,1,1,2,3,4,4,5,6,7,7,7,7,8};
int[] result =differ(arr);
for(int i: result) System.out.print(i+\",\");
}
}


My BlogClick Me
2007-04-23 17:47
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
方法二:

import java.util.*;
/**
*By [url=http://eastsun.javaeye.com]Eastsun[/url]
*/
public class Differ{
public static int[] differ(int[] arr){
int[] newArr =Arrays.copyOfRange(arr,0,arr.length);
Arrays.sort(newArr);
int count =0, preValue =newArr[0]+1;
for(int index=0,n=0;index<newArr.length;index++){
int curValue =newArr[index];
if(preValue!=curValue){
newArr[count++] =curValue;
preValue =curValue;
}
}
return Arrays.copyOfRange(newArr,0,count);
}
public static void main(String[] args){
int[] arr={7,1,4,1,2,3,4,1,5,6,7,7,7,0,8};
int[] result =differ(arr);
for(int i: result) System.out.print(i+\",\");
}
}

My BlogClick Me
2007-04-23 17:53
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
注意:第一至少需要JDK1.5,第二个至少需要JDK1.6

My BlogClick Me
2007-04-23 17:56
快速回复:一个关于数组的小算法,谁能给段代码?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040023 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved