2938. 区分黑球与白球

2938. 区分黑球与白球

题目

链接：2938. 区分黑球与白球

题解

class Solution {
    public long minimumSteps(String s) {
        long sum=0;
        int n=s.length();
        for(int j=0,i=0;i<n;i++){
            if(s.charAt(i)=='0'){
                sum+=i-j;
                j++;
            }
        }
        return sum;
    }
}

在我学c语言的时候曾经做过这种题，那时我的思路：重新拿一个数组，将答案放进此数组中，然后和原数组比较，看哪些地方不符合，通过模拟过程可以发现最后的结果就是将不符合的1放进最近的0的位置的差值的和。
这题主要思路用到了双指针的思路，而双指针的思路同上差不多，相较而言优化了很多。
问题的等价描述是：要求每次交换两个相邻字符，计算将所有 1 移到右边、所有 0 移到左边的最少交换次数。