lintcode刷题——包含重复值 II,两数和 II-输入已排序的数组

1319. 包含重复值 II
      给定一个整数的数组和一个整数k，找出数组中是否有两个不同的索引i和j，使得nums [i] = nums [j]并且i和j之间的差值的绝对值最多为k。

样例
样例 1：

输入：nums = [1,2,1], k = 0
输出：False
样例 2：

输入：nums = [1,2,1], k = 2
输出：True
解析：nums[0] = nums[2] 并且 2 - 0 <= 2

public boolean containsNearbyDuplicate(int[] nums, int k) {
        // Write your code here
        if(nums.length==0){
            return false;
        }
        Map<Integer,Integer> map=new HashMap<>();
        int length=nums.length;
        for(int i=0;i<nums.length;i++){``
        //把比较后的新的key-value替代之前的，新的value与下次的角标的差肯定会小于上次的
            if(map.containsKey(nums[i])&&i-map.get(nums[i])<=k){
                return true;
            }
            map.put(nums[i],i);
        }
        return false;
    }

两数和 II-输入已排序的数组
608. 两数和 II-输入已排序的数组
给定一个已经 按升序排列 的数组，找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。

样例
Example 1:

Input: nums = [2, 7, 11, 15], target = 9
Output: [1, 2]
Example 2:

Input: nums = [2,3], target = 5
Output: [1, 2]
注意事项
你可以假设每个输入刚好只有一个答案

 public int[] twoSum(int[] nums, int target) {
        // write your code here
        int[] m=new int[2];
        int length=nums.length;
        for(int i=0;i<length-1;i++)
        {
            for(int j=i+1;j<length;j++)
            {
                if(nums[i]+nums[j]>target)
                   break;
                if(nums[i]+nums[j]==target)
                {
                    m[0]=i+1;
                    m[1]=j+1;
                }
            }
        }
        return m;
    }