leecode刷题（4）-- 存在重复数组

存在重复数组

题目描述：
给定一个整数数组，判断是否存在重复元素。

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

示例：

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

思路：判断是否有重复元素，我们可以先将数组排序，然后判断前后元素是否相等，如果相等，便返回true；如果不相等，便返回false。

代码如下：

import java.util.Arrays;public class ContainsDuplicate {public boolean containsDuplicate(int[] nums) {if(nums.length == 0) {return false;}Arrays.sort(nums);for(int i = 0; i < nums.length - 1; i++) {if(nums[i] == nums[i+1]) {return true;}}return false;}public static void main(String[] args) {int[] nums = {1,2,3,1};ContainsDuplicate containsDuplicate = new ContainsDuplicate();boolean a = containsDuplicate.containsDuplicate(nums);System.out.println(a);      }
}

转载于:https://www.cnblogs.com/weixuqin/p/10186895.html

leecode刷题（4）-- 存在重复数组相关推荐

Leecode刷题【1数组专题4】80. 删除排序数组中的重复项II （以及通用解法）
Leecode刷题 [1数组专题4]80. 删除排序数组中的重复项II (以及通用解法) 题目: 思路双指针法: (错误代码) 正解: 通用解法: 题目: 给你一个有序数组 nums ,请你原地 ...
leecode刷题第五天
leecode刷题第5天 1.今天的第一题是一道合并链表题,题目如下: 这道题的思路是先判断两个链表的头节点值谁大,如果l1大则将l1的头节点加入到curr中且l1=l1.next,否则将l2的头节点 ...
[JavaScript 刷题] Code Signal - 相似数组(Are Similar?)
[JavaScript 刷题] Code Signal - 相似数组(Are Similar?) 题目地址:Are Similar? 题目如下: Two arrays are called simi ...
.net 遍历数组找重复值写入一个新数组_第二轮 Python 刷题笔记一：数组
经过四十多天缓慢的刷题,现在进度大概是刷了八十多道 LeetCode 题,最近也在吸取过来人的经验,仍然需要对刷题计划进行调整. 首先明确一下目标,我是有些 Python 基础,想通过刷题掌握更多算法 ...
Leecode刷题热题HOT100导航目录
导航前言题目目录总结前言本文记录LeetCode刷题热题HOT100系列文章目录. 本系列文章包括: 自己在LeetCode刷题过程中自己的解题思路优秀的解题思路通过题目的自己代码优秀 ...
学渣的刷题之旅 leetcode刷题 26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用** O(1)** 额外空间的条件下 ...
LeetCode刷题：删除有序数组的重复项详解
题目 Given a sorted array, remove the duplicates in place such that each element appear only once and ...
Leecode刷题热题HOT100(3)——无重复字符最长子串
剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录前言一.二维数组中的查找题目题解一题解二题解三二.替换空格题目题解一题解二题解三前言本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解. 一.二维数组中的查找 ...

leecode刷题（4）-- 存在重复数组

leecode刷题（4）-- 存在重复数组

存在重复数组

leecode刷题（4）-- 存在重复数组相关推荐

最新文章

热门文章