27. 移除元素+169. 多数元素

27.题目描述：

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

输出样例：

解题思路：

【1】分析题目：要得到去掉所有val元素之后的数组，并返回数组长度。

【2】因为题目中要求要在原数组上进行更改，所以很容易想到“双指针”。

【3】我的做题思路是，i，j 两个指针都是从数组的第一个位置开始，i 逐一往后遍历，当没有遇到相同的数时，j和i一起动，且让nums[j]=nums[i]；如果遇到了和val相等的数，j指针在此时不动i仍旧移动，直到i遍历完全部，此时j长度的原数组nums就是答案，长度就为j。

【4】代码如下：

class Solution {
    public int removeElement(int[] nums, int val) {
        int j=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==val){
                continue;
            }
            nums[j]=nums[i];
            j++;        
        }
        return j;
    }
}

169解题思路：

【1】由题可知，多数元素指的是该数的出现次数大于n/2，及可以通过排序简单得到结果。

【2】排序完之后，最中间的数一定是多数元素，因为多数元素的个数大于n/2，即比一半要多，排完序之后，比一半都要多的数排在一起，最中间的数一定是多数元素。

【3】代码：

class Solution {
    public int majorityElement(int[] nums) {
       Arrays.sort(nums);
       return nums[nums.length/2];
    }
}