0548 区分黑球与白球 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0548

区分黑球与白球

Easy 时间限制 1000 ms 内存限制 262144 KB
思维题 逆序对

题目详情

返回题库

题目描述

桌子上有 n 个球,每个球的颜色不是黑色,就是白色。

给你一个长度为 n、下标从 0 开始的二进制字符串 s,其中 1 和 0 分别代表黑色和白色的球。

在每一步中,你可以选择两个相邻的球并交换它们。

返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数」。

输入描述

一个01字符串S,1 和 0 分别代表黑色和白色的球


数据范围:

1 <= s.length <= 10^5

s[i] 不是 '0',就是 '1'

输出描述

输出将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数

测试样例

样例支持多行内容展示
样例1
输入
101
输出
1
样例2
输入
100
输出
2
样例3
输入
0111
输出
0
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。