leetcode217~Contains Duplicate

2024-02-06 03:38

本文主要是介绍leetcode217~Contains Duplicate,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

比较简单,可以暴力求解,时间复杂度O(n^2)
也可以先排序再比较,时间复杂度O(nlogn)
使用集合,时间复杂度O(n)

public class ContainsDuplicate {public boolean containsDuplicate(int[] nums) {if(nums==null || nums.length==0) return false;Set<Integer> set = new HashSet<Integer>();for(int i=0;i<nums.length;i++) {if(!set.add(nums[i])) {return true;}}return false;}
}

这篇关于leetcode217~Contains Duplicate的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/683026

相关文章

duplicate symbol _OBJC_IVAR

今天该死的SVN又TMD出问题,update之后出现了下面这种问题: duplicate symbol _OBJC_IVAR_$_BDConversationCell._userNameLabel in: 某路径 该错误是一种链接错误,令人头疼的是Xcode不会直接定位到问题具体位置。 但其仍有一定的规律,大概是以下原因:   1.检查是否误导入了问题中类的 .m 文件; 报错:

【正则表达】同时包含2个甚至多个关键字 content.contains(keyword1)content.contains(keyword2)

有三个字符串如何匹配同时包含两个关键字的字符串 str1 = "this is the first check run" str2 = "the first run" str3 = "the first time runing" 有两个关键字(“first ”、”check “) 正则表达式怎么写 然后匹配到str1 // regExp (?=.*我是谁)(?=.*C)^.*

maven编译:Found duplicate... 问题的解决

1. 问题描述 一些开源的Java项目对依赖有着很严格的要求,会在root模块的pom.xml文件中,使用各种maven plugin检查依赖是否规范 apache的maven-dependency-plugin:可以检查是否存在unused dependency、used但未explicitly import的dependency等org.basepom.maven的duplicate-fin

_csv.Error: line contains NULL byte

_csv.Error: line contains NULL byte 原因是表格保存时扩展名为 xls,而我们将其改为csv文件通常是重命名; 解决方法只需把它另存为 csv 文件。 posted @ 2017-12-19 16:53 酸奶加绿茶 阅读( ...) 评论( ...) 编辑 收藏

wildfly10 部署缓存目录 wildfly Duplicate resource --gxy

/usr/local/wildfly-10.1.0.Final/standalone/data/content 如果部署有问题:比如说重复啊或者其他乱七八糟的错误的时候,进来这个目录二话不说全删了 如果报: 那么 1.要么把部署包名换一个; 2.要么在配置文件(standalone.xml)里面把配置删了,如下图:

What does `return x ? : 1` mean in C language? [duplicate] stackoverflow

#include <stdio.h>int f(int x){return x?:1;}int main(){printf("f %d\n", f(0));printf("f %d\n", f(1));return 0;} And got the following output f 1f 1 And when I change it to int f(int x){r

MySQL的INSERT ··· ON DUPLICATE KEY UPDATE使用的几种案例和说明

准备工作: 创建一张表,联合主键: create table test_insert_on_duplicate_key_update(id tinyint unsigned not null,birth_day date not null,score int unsigned not null,primary key(id, birth_day)) engine = InnoDB;

Leetcode36: Contains Duplicate II

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most k. 题目意

Exception_android_java.util.zip.ZipException: duplicate entry:android/support/multidex/MultiDex

java.util.zip.ZipException: duplicate entry:android/support/multidex/MultiDex.class gradle里面的配置multiDexEnabled true和导入android-support-multidex.jar包二者会重复   defaultConfig {         targetSdkVersion