leecode第三天，双指针-移动零、两数之和

过了一个周末，回来继续leecode之旅。今天两道题目：移动零，两数之和。先来第一题：移动零

 简单明了，将数组中的0全部右移，不改变数组长度和其余数字的顺序。

思路有两个：“交换”和“覆盖”。我用的覆盖，详细思路：设定两个指针 i 和 j ，初始都是0. i指针不断右移，区分指向元素是否是0，如果不是0，j指针指向元素=i指针指向元素，并且同时右移。如果是0；j指针不动，i指针右移，到最后，数组里有多少个空就用多少个0 覆盖。代码

public void moveZeroes(int[] nums) {
		if(nums==null) {
			return;
		}
		//第一次遍历的时候，j指针记录非0的个数，只要是非0的统统都赋给nums[j]
		int j = 0;
		for(int i=0;i<nums.length;++i) {
			if(nums[i]!=0) {
				nums[j++] = nums[i];
			}
		}
		//非0元素统计完了，剩下的都是0了
		//所以第二次遍历把末尾的元素都赋为0即可
		for(int i=j;i<nums.length;++i) {
			nums[i] = 0;
		}
	}

后来也想到交换，但是实现了会觉得有点困难，干脆看了解题思路学习一下，代码如下

class Solution {
	public void moveZeroes(int[] nums) {
		if(nums==null) {
			return;
		}
		//两个指针i和j
		int j = 0;
		for(int i=0;i<nums.length;i++) {
			//当前元素!=0，就把其交换到左边，等于0的交换到右边
			if(nums[i]!=0) {
				int tmp = nums[i];
				nums[i] = nums[j];
				nums[j++] = tmp;
			}
		}
	}
}	

作者：wang_ni_ma
链接：https://leetcode-cn.com/problems/move-zeroes/solution/dong-hua-yan-shi-283yi-dong-ling-by-wang_ni_ma/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

第二题：两数之和

题目意思：就是在数组中找有没有两个元素加起来等于目标值，有则给出下标+1.

思路：两个指针一左一右，根据指向元素之和就行，右指针左移还是左指针右移。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int low = 0, high = numbers.length - 1;
        while (low < high) {
            int sum = numbers[low] + numbers[high];
            if (sum == target) {
                return new int[]{low + 1, high + 1};
            } else if (sum < target) {
                ++low;
            } else {
                --high;
            }
        }
        return new int[]{-1, -1};
    }
}