栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

三周数据结构学习

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

三周数据结构学习

day1存在重复元素

Q:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

solve1:先排序,再判断相邻元素是否相等;

// "static void main" must be defined in a public class.
public class Main {
    public static void main(String[] args) {
        class Solution{
        public boolean ifRepeat(int [] nums){
            Arrays.sort(nums);
            for(int i = 0; i < nums.length - 1;++i){
                if(nums[i]==nums[i+1]){
                    return true;
                }
            }
            return false;
        }
    }
    }
}

solve2.1:set用法,遍历数组,数字放到set中,如果已存在,直接返回true。如果遍历完没有出现重复数字,返回false。(注:set里元素不可重复)

        class Solution{
        public boolean ifRepeat(int [] nums){
           Set  set = new HashSet<>();
           for (int num:nums){
               if(set.contains(num)){
                   return true;
               }
               set.add(num);
           }
            return false;
        }
    }

solve2.2:set用法优化。直接用add返回的结果判断,提高速度。

        class Solution{
        public boolean ifRepeat(int [] nums){
           Set  set = new HashSet<>();
           for (int num:nums){
               if(!set.add(num)){
                   return true;
               }
           }
            return false;
        }
    }

solve3:将int[]用stream转化成set,判断set的长度是否与原数组相等

java:

   class Solution {
              public boolean ifRepeat(int[] nums) {
                 return IntStream.of(nums).distinct().count() != nums.length;
               }
         }

python3

class Solution:
    def ifRepeat(self, nums: List[int]) -> bool:
        return len(set(nums)) != len(nums)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/948210.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号