leetcode.1769 移动所有球到每个盒子所需的最小操作数

今天这道中等题，是我自己做出来的！！！（骄傲嘿嘿） 

1769. 移动所有球到每个盒子所需的最小操作数

思路：

• 用哈希表记录1出现的下标
• 枚举每一个下标 sum+=abs(下标-1出现的下标）
• res存每一个sum

自己写的初版：

class Solution {
public:
    vector<int> minOperations(string boxes) {
        vector<int>v;
        vector<int>res;
        for(int i=0;isize();i++) if(boxes[i]=='1') v.push_back(i);
        for(int i=0;isize();i++) 
        {
            int sum=0;
            for(auto x:v) sum+=abs(i-x);
            res.push_back(sum);
        }
        return res;
    }
};

优化版：

class Solution {
public:
    vector<int> minOperations(string boxes) {
        vector<int>res;
        for(int i=0;isize();i++) 
        {
            int sum=0;
            for(int j=0;jsize();j++) 
                if(boxes[j]=='1') sum+=abs(j-i);
            res.push_back(sum);
        }
        return res;
    }
};