数组

581. 最短无序连续子数组 简单

如果有比遍历过程中目前最大的数更小的数，则说明存在逆序，此时更新标志位high；如果有比遍历过程中最小的数更大的数，则说明存在逆序，此时更新标志位low

    public int findUnsortedSubarray(int[] nums) {
       	int len = nums.length;
		if(len <= 1) return 0;
		int high = 0, low = len-1, max = nums[0], min = nums[len-1];
		for(int i = 1; i < len; i++){
		    max = Math.max(max, nums[i]);
		    min = Math.min(min, nums[len-1-i]);
		    if(nums[i] < max) high = i;
		    if(nums[len-1-i] > min) low = len-1-i;
		}
		return high > low ? high - low + 1 : 0;
	}

283. 移动零 简单

    def moveZeroes(self, nums: List[int]) -> None:
        index=0
        # id增加非0元素，每次将非零元素与前面的0替换
        for i in range(len(nums)):
            if nums[i]!=0:
                temp = nums[i]
                nums[i] = nums[index]
                nums[index] = temp
                index+=1
        return nums

169. 多数元素 简单

摩尔投票：从第一个数开始count=1，遇到相同的就加1，遇到不同的就减1，减到0就重新换个数开始计数，总能找到最多的那个

    int majorityElement(vector<int>& nums) {
        int res=0,len = nums.size();
        for(int i=0;i<32;i++){
            int ones=0,zero=0;
            for(int j=0;j < len; j++){
                if(ones>len/2 ||zero>len/2) break;
                if((nums[j]&(1<<i)) != 0) ones++;
                else zero++;   
            }
            if(ones > zero)
                 res = res|(1<<i);
        }
        return res;
    }

448. 找到所有数组中消失的数字 简单

将出现的数字作为数组下标，将下标对应的数字置为负数，正数则表明没有出现该数字作为下标

    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        for i in range(len(nums)):
            new_index = abs(nums[i])-1
            if nums[new_index]>0:
                nums[new_index] *= -1
        x = [i+1  for i in range(len(nums)) if nums[i]>0]
        return x