题目描述：
    一个数组中只有两种字符’G’和’B’，
    可以让所有的G都放在左侧，所有的B都放在右侧
    或者可以让所有的G都放在右侧，所有的B都放在左侧
    但是只能在相邻字符之间进行交换操作，请问请问至少需要交换几次，
    普通解，看到题目中讲到“只能两两交换”可能会想到冒泡排序，但是时间复杂度过高N^2
    最优解：时间复杂度O(N)
    小小贪心+双指针：
    eg:
    BBGGBBGBG
    从左向右第一个出现的G一定放在排序后的第1的位置，
    从左向右第二个出现的G一定放在排序后的第2的位置，
    从左向右第三个出现的G一定放在排序后的第3的位置，
    后面的G没必要放在前面G的前面。
    最后G全部调到左边之后，B就一定在右侧了，不用管B了。
    同上将B放在左边G放在右边。

    2. public class Code04_MinSwapStep {
    5.     public static int minSteps1(String s) {
    6.         if (s == null || s.equals("")) {
    7.             return 0;
    8.         }
    9.         char[] str = s.toCharArray();
    11.         // G在左侧
    12.         int step1 = 0;
    13.         int gi = 0;
    14.         for (int i = 0; i < str.length; i++) {
    15.             if (str[i] == 'G') {
    16.                 step1 += i - (gi++);
    17.             }
    18.         }
    20.         // B在左侧
    21.         int step2 = 0;
    22.         int bi = 0;
    23.         for (int i = 0; i < str.length; i++) {
    24.             if (str[i] == 'B') {
    25.                 step2 += i - (bi++);
    26.             }
    27.         }
    28.         return Math.min(step1, step2);
    29.     }
    31.     // 可以让G在左，或者在右
    32.     public static int minSteps2(String s) {
    33.         if (s == null || s.equals("")) {
    34.             return 0;
    35.         }
    36.         char[] str = s.toCharArray();
    37.         int step1 = 0;
    38.         int step2 = 0;
    39.         int gi = 0;
    40.         int bi = 0;
    41.         for (int i = 0; i < str.length; i++) {
    42.             if (str[i] == 'G') { // 当前的G，去左边   方案1
    43.                 step1 += i - (gi++);
    44.             } else {// 当前的B，去左边   方案2
    45.                 step2 += i - (bi++);
    46.             }
    47.         }
    48.         return Math.min(step1, step2);
    49.     }
    51.     // 为了测试
    52.     public static String randomString(int maxLen) {
    53.         char[] str = new char[(int) (Math.random() * maxLen)];
    54.         for (int i = 0; i < str.length; i++) {
    55.             str[i] = Math.random() < 0.5 ? 'G' : 'B';
    56.         }
    57.         return String.valueOf(str);
    58.     }
    60.     public static void main(String[] args) {
    61.         int maxLen = 100;
    62.         int testTime = 1000000;
    63.         System.out.println("测试开始");
    64.         for (int i = 0; i < testTime; i++) {
    65.             String str = randomString(maxLen);
    66.             int ans1 = minSteps1(str);
    67.             int ans2 = minSteps2(str);
    68.             if (ans1 != ans2) {
    69.                 System.out.println("Oops!");
    70.             }
    71.         }
    72.         System.out.println("测试结束");
    73.     }
    74. }