leetcode 2938.区分白球与黑球

leetcode 2938.区分白球与黑球（传送门）

思路：把1放右边，0放左边，只要把0全部放好那么1肯定也全部放好了。考虑将靠左的0放在靠左的位置，也就是第i个0要放到下标为i-1的位置，所以直接遍历并更新已就位的0的个数即可。

时间复杂度 O(n)

class Solution {
public:
    long long minimumSteps(string s) {
        long long n=s.length(),sum=0,ct=0;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                sum+=i-ct;
                ct++;
            }
        }
        return sum;
    }
};