LeetCode第278周赛回顾I

5993. 将找到的值乘以 2

给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。

接下来，你需要按下述步骤操作：

如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。
否则，停止这一过程。
只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程。
返回 original 的 最终值。

很简单，没什么好说的

class Solution {
    public int findFinalValue(int[] nums, int original) {
        Set<Integer>set=new HashSet<>();
        for(int num:nums){
            set.add(num);
        }
        while(set.contains(original)){
            original*=2;
        }
        return original;
    }
}

---

 5981. 分组得分最高的所有下标

给你一个下标从 0 开始的二进制数组 nums ，数组长度为 n 。nums 可以按下标 i（ 0 <= i <= n ）拆分成两个数组（可能为空）：numsleft 和 numsright 。

numsleft 包含 nums 中从下标 0 到 i - 1 的所有元素（包括 0 和 i - 1 ），而 numsright 包含 nums 中从下标 i 到 n - 1 的所有元素（包括 i 和 n - 1 ）。
如果 i == 0 ，numsleft 为 空 ，而 numsright 将包含 nums 中的所有元素。
如果 i == n ，numsleft 将包含 nums 中的所有元素，而 numsright 为 空 。
下标 i 的 分组得分 为 numsleft 中 0 的个数和 numsright 中 1 的个数之 和 。

返回 分组得分 最高 的 所有不同下标 。你可以按 任意顺序 返回答案。

得分如图所示

官方这个证明真的是天秀，后半部分是不变，所以我们只需要在前i-1个数字保证前半部分最大即可！ 

一个要注意的点，我们考虑分割点为i时，累加值累加到i-1。所以我们累加到i-1时，答案中要添加i+1

class Solution {
    public List<Integer> maxScoreIndices(int[] nums) {
        int n=nums.length;
        int max=0,cur=0;
        List<Integer>res=new ArrayList<>();
        //max初始化为i=0时的值，即极限情况
        for(int num:nums){
            if(num==1)max++;
        }
        cur=max;
        res.add(0);
        for(int i=0;i<n;i++){
            int num=nums[i];
            if(num==0){
                cur++;
                //一个要注意的点，我们考虑分割点为i时，累加值累加到i-1
                //所以我们累加到i-1时，答案中要添加i+1
                if(cur>max){
                    res.clear();
                    res.add(i+1);
                    max=cur;
                }else if(cur==max){
                    res.add(i+1);
                }
            }else{
                cur--;
            }
        }
        return res;
    }
}