每日算法(十五)-java给定一个有序数组,删除其中重复元素,只保留一个,并返回新数组的长度

每日算法(十五)-java给定一个有序数组,删除其中重复元素,只保留一个,并返回新数组的长度

Example 2:

Given nums = [0,0,1,1,1,2,2,3,3,4],

Your function should return length = 5, with the first five elements of nums being modified to 0, 1, 2, 3, and 4 respectively.

常规方法一:
新建一个数组来放最后的结果,由于不知道大小,就先与原数组大小相同,然后直接遍历原数组,第一次遍历从第一个数开始,第二个遍历从第二个数开始依次往后,如果第一个数与第二个数相等,则将预先设定的boolean类型的值更改为false并跳出循环,判断boolean类型的值是否为ture,是则将该值放入结果数组中,最后数组里面放的就都是不重复的元素,但需要注意的是我们一开始设定的大小为和原数组相同,所以没有放入的则默认都会0;所以这里还需要再新建一个数组,将得到的结果数组复制到新数组,新数组的大小可以在判断那里初始一个值来计录次数,最后的次数则为新数组的大小,代码如下:

public class ArrrayLength {
	public static int[] returnLength(int arr[]){
		int t=0;
		int temparr[]=new int[arr.length];
		for(int i=0;i<arr.length;i++){
			boolean isture=true;
		  for(int j=i+1;j<arr.length;j++){
			if(arr[i]==arr[j]){      
				 isture=false;
				 break;
			}
		  }
			if(isture){
				temparr[t]=arr[i];
				t++;
			}
		}
		int newarr[]=new int[t];
		System.arraycopy(temparr, 0, newarr, 0, t);
		return newarr;
	}

第二种巧妙方式:
很容易想到链表的方式,利用其contains方法进行比较,不同则add放入链表,最终结果则为无重复的链表,最后再toarray遍历即可,toarray之前先新建一个数组大小了链表的size;代码如下:

public class ListLength {
public static List<Integer> returnList(int arr[]){
	List<Integer> list =new ArrayList<>();
	for(int i=0;i<arr.length;i++){
		if(!list.contains(arr[i])){
			list.add(arr[i]);
		}
	}
	return list;
}
public static void main(String[] args) {
	int arr[]={0,0,1,1,1,2,2,3,3,4};
	List<Integer> temp=returnList(arr);
	Object[] a=new Object [temp.size()];
	a=temp.toArray();
	for(int i=0;i<a.length;i++){
		System.out.println(a[i]);
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值