知识体系

Author: randian666

README.md

@@ -155,6 +155,7 @@
  - 分布式集群下如何做到唯一序列号。
  - 设计一个秒杀系统，30分钟没付款就自动关闭交易。
  - [如何使用redis和zookeeper实现分布式锁？有什么区别优缺点，会有什么问题，分别适用什么场景。](https://mp.weixin.qq.com/s/OCIg3TwpmXzqOVqBZ2fSow)
+ - [基于Zookeeper的分布式锁](https://blog.csdn.net/qiangcuo6087/article/details/79067136)
  - [如果知道redlock，讲讲他的算法实现](http://www.redis.cn/topics/distlock.html)
  - [分布式事务的原理，优缺点，如何使用分布式事务，2pc 3pc 的区别，解决了哪些问题，还有哪些问题没解决，如何解决，你自己项目里涉及到分布式事务是怎么处理的。](https://www.jianshu.com/p/16b1baf015e8)
  - [什么是一致性hash。](https://www.cnblogs.com/lpfuture/p/5796398.html)

src/main/java/com/algorithm/study/demo/algorithm/ArrayProject.java

@@ -0,0 +1,57 @@
+package com.algorithm.study.demo.algorithm;
+
+import com.sun.javadoc.SeeTag;
+
+import java.util.*;
+
+public class ArrayProject {
+    public static void main(String[] args) {
+        ArrayProject p=new ArrayProject();
+
+        System.out.println(p.containsDuplicate(new int[]{1,2,3,1}));
+    }
+
+    /***
+     * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+     * 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
+     *
+     * 示例:
+     * 给定 nums = [2, 7, 11, 15], target = 9
+     * 因为 nums[0] + nums[1] = 2 + 7
+     */
+    public int[] twoSum(int[] nums, int target) {
+        if (nums.length==0){
+            return new int[]{};
+        }
+        Map<Integer,Integer> map=new HashMap();
+        for(int i=0;i<nums.length;i++){
+            int temp=target-nums[i];
+            if(map.containsKey(temp)){
+                return new int[]{map.get(temp),i};
+            }
+            map.put(nums[i],i);
+        }
+        return new int[]{};
+    }
+
+    /**
+     * 给定一个整数数组，判断是否存在重复元素。
+     * 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
+     * 示例 1:
+     * 输入: [1,2,3,1]
+     * 输出: true
+     */
+    public boolean containsDuplicate(int[] nums) {
+        if (nums.length==0 || nums.length==1){
+            return true;
+        }
+        Set<Integer> set=new HashSet<>();
+        for (int i=0;i<nums.length;i++){
+            set.add(nums[i]);
+        }
+        if (set.size()!=nums.length){
+            return true;
+        }
+        return false;
+    }
+}