我会告诉你我基础测试也有这题吗?
- package com.itheima;
- public class Test5 {
- /**
- * 5、 数组去重复,例如: 原始数组是{4,2,4,6,1,2,4,7,8},得到结果{4,2,6,1,7,8}
- * @author QWY
- */
- /*
- 思路:
- 定义一个新的数组,每添加一个元素前先判断是否存在
- */
- public static void main(String[] args) {
- // 定义两个整型数组,src为原数组,res为消去重复后的数组
- int[] src = {4,2,4,6,1,2,4,7,8}, res;
- // len为原数组的长度,count为消去重复后的数组的长度
- int len = src.length, i = 0, j = 0, count = 1;
- res = new int[len];
- // 将原数组第一个元素放到res中
- res[0] = src[0];
- for(i = 1;i < len;i++){
- // 定义一个标志,用来判断当前元素是否已存在
- boolean flag = true;
- for(j = 0;j < count;j++){
- // 若当前元素存在则置flag为false并跳出本次循环
- if(src[i] == src[j]){
- flag = false;
- break;
- }
- }
- // 如果当前元素不存在则加入到res中
- if(flag)
- res[count++] = src[i];
- }
- // 打印出消除重复元素后的数组
- for(i = 0;i < count;i++)
- System.out.print(" "+res[i]);
- }
- }
复制代码 |