去除重复数字

最新推荐文章于 2023-08-05 23:09:31 发布

一只瓶子a

最新推荐文章于 2023-08-05 23:09:31 发布

阅读量402

点赞数

分类专栏：算法与数据结构编程

本文链接：https://blog.csdn.net/qq_43711904/article/details/101062471

版权

算法与数据结构编程专栏收录该内容

9 篇文章 0 订阅

订阅专栏

——利用Java中容器来帮助判断元素是否重复，可以使用Set Map List等

import java.util.HashSet;
import java.util.Set;

//从一组数中去掉重复的数字
public class E {
   public static void main(String[] args) {
       int[] arr = {1,5,8,5,5,9,8,1};
       unique(arr);
   }
   public static void unique(int[] nums) {
       if(nums.length == 0) {
           return;
       }
       Set<Integer> set = new HashSet<Integer>();
       for(int i = 0; i < nums.length ; i++) {
           if(set.add(nums[i])) {
               System.out.println(nums[i]);
           }
       }
   }
}

运行结果：

——排序后判断前后两个数字是否相等

public class E {
   public static void main(String[] args) {
       int[] arr = {1,5,8,5,5,9,8,1};
       unique(arr);
   }
   public static void unique(int[] nums) {
       //判断
       if(nums.length == 0) {
           return;
       }
       //排序
       Arrays.sort(nums);
       for(int i = 1; i < nums.length ; i ++) {
           //当第二个数不等于第一个数时,输出第一个数
           if(nums[i] != nums[i-1]) {
               System.out.println(nums[i-1]);
               //如果是最后一个数的话把最后一个数输出
               if(i == nums.length -1) {
                   System.out.println(nums[i]);
               }
           }
       }