首页 > 其他分享 >九、数组中存在重复

九、数组中存在重复

时间:2023-04-23 13:36:30浏览次数:32  
标签:存在 false 示例 重复 nums int 数组 true


给定一个整数数组,判断是否存在重复元素。

如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true
class Solution {
    public boolean containsDuplicate(int[] nums) {
        //数组排序的一个方法,升序,思路先排序,再比价两个挨着的值
         Arrays.sort(nums);
        for(int i = 0 ; i < nums.length-1 ; i++){
          if (nums[i]==nums[i+1]){
              return true;
          }
              
        }
        return false;
    }
}

 

标签:存在,false,示例,重复,nums,int,数组,true
From: https://blog.51cto.com/u_16084838/6217457

相关文章

  • java使用数组实现队列
    1.1. 队列的数据结构队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。1.2. Java实现QueueTestpackagech04;publicclassQ......
  • java用数组实现栈
    1.1. 栈的数据结构栈是一种先进后出的数据结果,只能在一端(称为栈顶(top))对数据项进行插入和删除。1.2. Java实现StackTestpackagech04;publicclassStackTest{publicstaticvoidmain(String[]args){ArrayStackstack=newArrayStack(10);......
  • C语言--数组1
    一维数组和二维数组【一维数组的创建和初始化】数组的创建数组是一组相同类型元素的集合。数组的初始化数组在创建时不指定数组的大小就要初始化。数组的元素个数根据初始化内容来确定。但对于下面代码要区分,其在内存中如何分配。chararr1[]="abc";chararr2[3]={'a','b','c'......
  • 数组求和累加
    publicclassTest2{publicstaticvoidmain(String[]args){int[]arr={68,27,95,88,171,996,51,210};intsum=getEvenNumberSum(arr);System.out.println(sum);}/*一个数组,元素是{68,27,95,88,171,996,51,210}求出该数......
  • #yyds干货盘点# LeetCode程序员面试金典:搜索旋转排序数组
    题目:整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0<=k<nums.length)上进行了旋转,使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]](下标从0开始计数)。例如,[0,1,2,4,5,6,7]在下标3处......
  • 2022-04-22:给你两个正整数数组 nums 和 target ,两个数组长度相等。 在一次操作中,你可
    2022-04-22:给你两个正整数数组nums和target,两个数组长度相等。在一次操作中,你可以选择两个不同的下标i和j,其中0<=i,j<nums.length,并且:令nums[i]=nums[i]+2且令nums[j]=nums[j]-2。如果两个数组中每个元素出现的频率相等,我们称两个数组是相似的......
  • 二维数组
    int[][]x,y;int[][]x,y表示x和y都是int类型的二维数组。int[]x,y[];int[]x表示x是一个一维的int类型数组.y[]表示y是一个二维的数组,每个元素都是一个一维的int类型数组。可以将y[]看作一个“数组的数组”。......
  • 力扣---238. 除自身以外数组的乘积
    给你一个整数数组 nums,返回数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32位整数范围内。请不要使用除法,且在 O(n)时间复杂度内完成此题。 示例1:输......
  • idea本地编译报错 程序包org.slf4j不存在
    idea本地编译报错程序包org.slf4j不存在 问题描述:从若依官网下载的项目,修改了自己的数据库连接,运行一直报错,如下(怀疑是j依赖包不全导致,期间我清空了本地mavne库重新下载依然不行):  解决办法:  参考如下:主要原因可能有两种情况:1.还是jar包下载失败,或者没有自动......
  • 寻找无序数组中第K大的数
    问题叙述:从array[1,n]这n个数中,找出第k大的数。输入:5312452输出:4问题思路:把第一个数设为基数e,并将剩下的数划分为两个集合:比e大或相等的数的集合为S1,比e小的数的集合为S2。如果S1大小大于等于k,说明第k大的数属于S1这个集合;如果S1大小小于k,说明k在S2中;如果k=S1,说......