ARTS打卡第三周

Algorithm

题目描述

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.

Example 1:

Input: [1,2,3,1]
Output: true

Example 2:

Input: [1,2,3,4]
Output: false

Example 3:

Input: [1,1,1,3,3,4,3,2,4,2]
Output: true

分析:这个题目就是,如果数组有重复项,就返回true,没有就返回false。  刚开始的时候自己用,两个循环来做,可以测试通过,但就是提交出错。  之后又参考网上的内容,利用HashSet中的元素不能重复这一特性来做。把数组中的元素放入Set集合中,如果数组的长度和Set的长度相同, 说明没有重复元素,若是Set的长度小于数组的长度,说明存在重复元素。
class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length == 1){
            return false;
        }

       HashSet set = new HashSet<Integer>();
        for(int i = 0; i < nums.length; i++){
            set.add(nums[i]);
        }
        if(set.size() == nums.length){
            return false;
        }else{
            return true;
        }
    }
}

Review

https://docs.spring.io/spring/docs/current/spring-framework-reference/web-reactive.html#webflux-new-framework

上面这篇文章是,spring5的介绍。只看了1.1节。主要讲述了Spring MVC  和Spring WebFlux 的区别和联系。Spring MVC 支持的io是阻塞式的,而Spring WebFlux支持的io是非阻塞式的,对于多线程有较好的应用。

Tip

在java中 >>>  是一个 对象的二进制数往右移三位 ,左边空出来的位数补0。 >>是算术右移,空出来的位置补符号位。

比如一个有符号位的8位二进制数10101010,[]是添加的数字

逻辑右移一位:[0]1010101
逻辑右移两位:[00]101010

算术右移一位:[1]1010101
算术右移两位:[11]101010

参考文章:https://blog.csdn.net/zzti_erlie/article/details/80204053

Share:

分享一篇,怎么处理好在家族工作和长辈关系的文章吧:感觉文章说的挺有智慧的。

https://mp.weixin.qq.com/s/KOVXSbsQW_JFnlHwm0fNFg

原文地址:https://www.cnblogs.com/prader6/p/10742509.html

时间: 2024-08-30 16:10:43

ARTS打卡第三周的相关文章

ARTS打卡计划第二周-Review

本周review的文章是:https://medium.com/@hakibenita/optimizing-django-admin-paginator-53c4eb6bfca3 改篇文章的题目是:Optimizing Django Admin Paginator,How we finally made Django admin fast for large tables. django分页的时候,大部分时间都会消耗在求count上,本篇文章提到了几点用于提升大表分页的方法: 1.重写默认的分

ARTS打卡第6周

A:  Subsets 题目:Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. 题意:求一个不重复的数组的所有不重复的子集 思路:使用递归的方式求解,在对一个长度为n的数组求所有不重复的子集时:先记录当前的结果集,循环调用n次,对应的情况有是否记录当前位置的值,

ARTS打卡第3周

A:Rotate Image     Medium You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOTallocate ano

ARTS打卡第14周

A:Maximum Sum of 3 Non-Overlapping Subarrays 题目:In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want to maximize the sum of all 3*k entries. Return the result

ARTS打卡计划第一周-Review

本周分享的文章来自于medium的 Testing Best Practices for Java + Spring Apps 这个文章主要讲的是java测试的一些最佳实践 1.避免函数返回void,返回void不利于写单元测试,因为返回void不知道方法执行的内部情况 2.使用有意义的 assertions,可以使用  https://google.github.io/truth/ 类库 3.记得测试异常 4.可以使用变量进行多次测试 5.使用Mockito进行mock测试 原文地址:http

ARTS打卡计划第二周-Algorithm

665. 非递减数列  https://leetcode-cn.com/problems/non-decreasing-array/ 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列. 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]. class Solution { public boolean checkPossibility(int[]

ARTS打卡第1周

A:Add Two Numbers Medium You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.You ma

ARTS打卡第4周

A:Merge Intervals Medium Given a collection of intervals, merge all overlapping intervals. 解析:对给定的一个对象集合进行处理,将对象集合中存在交集的对象进行合并,行成一个新的集合 思路:优先将对象集合进行处理,将起始位置一致的对象先进行合并,返回一个map记录起始位置和对应的对象, 将对象进行排序,分析当前对象与下一对象的关系,判断下一位置的起始位置是否包含在当前的对象中,包含则合并对象的范围,不存在则新

ARTS打卡第5周

A: Unique Paths II Medium A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the