[数据结构与算法]力扣Day26

448、找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer>list=new ArrayList<>();
        Set<Integer>set=new HashSet<>();
        for(int i=0;i<nums.length;i++){
            set.add(nums[i]);//按顺序且不重复的数字
        }

        for(int i=1;i<=nums.length;i++){
            if(!set.contains(i)){
                list.add(i);
            }
        }
        return list;
    }
}

453、最小操作次数使数组元素相等

给你一个长度为?n?的整数数组，每次操作将会使?n - 1?个元素增加?1?。返回让数组所有元素相等的最小操作次数。

每次操作既可以理解为使?n-1 个元素增加?1，也可以理解使?1?个元素减少?1。显然，后者更利于我们的计算。即每一次操作，都有一个数减1。于是，要计算让数组中所有元素相等的操作数，我们只需要计算将数组中所有元素都减少到数组中元素最小值所需的操作数。

故：有n - 1个+1，那么就是选一个数-1，那么只需要将所有数字变成最小数字即可，差值就是操作次数

int min=Arrays.stream(nums).min().getAsInt()；//获得数组的最小值

int max=Arrays.stream(nums).max().getAsInt()；//获得数组的最大值

class Solution {
    public int minMoves(int[] nums) {
        int min = Arrays.stream(nums).min().getAsInt();//获得数组的最小值
        //int max = Arrays.stream(nums).max().getAsInt();获得数组的最大值
        int res = 0;
        for (int num : nums) {
            res += num - min;
        }
        return res;
    }
}

455、分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子?i，都有一个胃口值?g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干?j，都有一个尺寸?s[j]?。如果?s[j]?>= g[i]，我们可以将这个饼干?j?分配给孩子?i?，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。?

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        //每个孩子只能吃一块饼干
        int child = 0;
        int cookie = 0;
        Arrays.sort(g);  //先将饼干 和 孩子所需大小都进行排序
        Arrays.sort(s);
        while (child < g.length && cookie < s.length ){ //当其中一个遍历就结束
            if (g[child] <= s[cookie]){ //当用当前饼干可以满足当前孩子的需求，可以满足的孩子数量+1
                child++;
            }
            cookie++; // 饼干只可以用一次，因为饼干如果小的话，就是无法满足被抛弃，满足的话就是被用了
        }
        return child; 
    }
}