【LeetCode:2938. 区分黑球与白球 + 贪心】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 2938. 区分黑球与白球

⛲ 题目描述

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

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

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

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

示例 1：

输入：s = “101”
输出：1
解释：我们可以按以下方式将所有黑色球移到右侧：

• 交换 s[0] 和 s[1]，s = “011”。
  最开始，1 没有都在右侧，需要至少 1 步将其移到右侧。
  示例 2：

输入：s = “100”
输出：2
解释：我们可以按以下方式将所有黑色球移到右侧：

• 交换 s[0] 和 s[1]，s = “010”。
• 交换 s[1] 和 s[2]，s = “001”。
  可以证明所需的最小步数为 2 。
  示例 3：

输入：s = “0111”
输出：0
解释：所有黑色球都已经在右侧。

提示：

1 <= n == s.length <= 105
s[i] 不是 ‘0’，就是 ‘1’。

🌟 求解思路&实现代码&运行结果

---

⚡ 贪心

🥦 求解思路

1. 交换完后的最终状态一定是0都在左边，1都在右边，那么我们可以现遍历拿到所有为0的位置，然后遍历集合，获取该位置与此时i位置的差并进行累加，最后返回结果即可。
2. 有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码

class Solution {
   
   
    public long