2. O（n）解法
   原来的思路：也是用target-当前循环到的数组的值，判断这个得到的结果在不在数组中，遇到的问题是发现用数组不好操作，因为int[ ]是一个长度不可变的数组，不好添加元素进去，也不好根据值获得下标。
   正确思路：添加一个map集合，存放值和下标

public class leedcode1_TwoNumsSum{ public int[] sum(int[] arr,int target){ Map map = new HashMap<>(arr.length-1); map.put(arr[0],0); for (int i = 1; i < arr.length; i++) { int a =target - arr[i]; if (map.containsKey(a)){ return new int[]{map.get(a),i}; } map.put(arr[i],i); } return null; } }

1.704.二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

public int search(int[] nums, int target) { int first = 0,last = nums.length; int middle = -1; boolean flags = true; while (flags){ middle =(first+last)/2; if (nums[middle] == target){ return middle; }else if(first == middle || last == middle){ return -1; } else if (middle < target){ first = middle; }else { last = middle; } } return middle; }

• 第一种解法：两边闭区间法：即target的范围在[first , last]
  此时需要注意：while的判断范围是 first <= last，因为相等的情况是有意义的，因为target可能为first可能为last；并且每次判断时 都判断了middle的值不是target，所以在区间的移动时要赋值first = middle+1; 而不是 first = middle，last同理。

public int search(int[] nums, int target) { int first = 0, last = nums.length-1; int middle = -1; while (first <= last) { middle =first + (last - first) / 2; if (nums[middle] > target) { last = middle -1; } else if (nums[middle] < target) { first = middle+1; } else { return middle; } } return -1; }

• 第二种解法：左闭右开法：target在 [first，last)区间内；
  首先判断条件内，first == last就没有意义了，因为两者相等的时候说明target两者都取不到，所以判断条件是 first < last；其次区间变化的公式也不一样，last= middle，first = middle+1，因为区间变化说明middle和target不相等，在不相等的情况下此时的middle值对于target来说已无意义。

public int search(int[] nums, int target) { int first = 0, last = nums.length; int middle = -1; while (first < last) { middle =first + (last - first) / 2; if (nums[middle] > target) { last = middle; } else if (nums[middle] < target) { first = middle + 1; } else { return middle; } } return -1; }

2.217.存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入：nums = [1,2,3,1]
输出：true

public boolean containsDuplicate(int[] nums) { for (int i = 0; i < nums.length -1; i++) { for (int j = i; j < nums.length; j++) { if (nums[i] == nums[j]){ return true; } } } return false; }

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; }

class Solution { public boolean containsDuplicate(int[] nums) { Set set = new HashSet(); for (int num : nums) { set.add(num); } if (set.size() == nums.length){ return false; } return true; } }

class Solution { public boolean containsDuplicate(int[] nums) { Set set = new HashSet(); for (int num : nums) { if (set.contains(num)) { return true; } set.add(num); } return false; } }

3.88.合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。

public void merge(int[] nums1, int m, int[] nums2, int n) { int i=0,j=0,p = 0; int[] sore = new int[m+n]; while (inums2[j]){ sore[p] = nums2[j]; j++; } p++; } for (int k = 0; k < m + n; k++) { nums1[k] = sore[k]; } }

4.349.两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

public int[] intersection(int[] nums1, int[] nums2) { //我是使用list集合来存储交集元素的，但是发现list元素会存储相同元素，所以会报错 ArrayList