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

数据结构-day01

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

数据结构-day01

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

示例 1:

输入:nums = [1,2,3,1]
输出:true
示例 2:

输入:nums = [1,2,3,4]
输出:false
示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

方法一:代码解析://双重循环  挨个遍历进行比较   超时

class Solution {

    public boolean containsDuplicate(int[] nums) {

        int count=0;

        for(int i=0;i

           for(int j=i+1;j

               if(nums[j]==nums[i]){

                   return true;

               } 

           }

  

        }

        return false;

        

    }

}

方法二:将数组中的元素存入set集合中,set集合可以自动去除重负的元素。比较其长度即可。

foreach循环:增强for循环。用于遍历数组或集合中的元素。用法如下:

for(容器中类型元素  临时变量 :容器变量){

}

代码示例://length是获取数组的长度   获取集合元素的长度 用size()

class Solution {

    public boolean containsDuplicate(int[] nums) {

        Set set=new HashSet<>();

        for(int num:nums){

            set.add(num);

        }

        if(nums.length==set.size()) return false;

        else return true;

    }

}

遍历数组元素可以用增强for  ,也可以普通。

for(int i=0;i

            set.add(nums[i]);

        }

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

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

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