2021-05-05：一个数组中只有两种字符’G’和’B’，可以让所有的G都放在左侧，所有的B都放在右侧。或者可以让所有的G都放在右侧，所有的B都放在左侧。但是只能在相邻字符之间进行交换操作。返回至少需要交换几次。
福大大 答案2021-05-05：
自然智慧即可。
所有G和所有B的相对顺序不变，交换次数一定是最少的。
相邻交换，类似于冒泡排序，而冒泡排序是稳定的。
把G全部移动到左边，记录次数step1；把B全部移动到左边，记录次数step2。返回值取step1和step2的最小值。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "BBGGB"
ret := minSteps1(s)
fmt.Println(ret)
ret = minSteps2(s)
fmt.Println(ret)
}
// 一个数组中只有两种字符'G'和'B'，
// 可以让所有的G都放在左侧，所有的B都放在右侧
// 或者可以让所有的G都放在右侧，所有的B都放在左侧
// 但是只能在相邻字符之间进行交换操作，请问请问至少需要交换几次，
func minSteps1(s string) int {
if len(s) == 0 {
return 0
}
step1 := 0
gi := 0
for i := 0; i < len(s); i++ {
if s[i] == 'G' {
step1 += i - gi
gi++
}
}
step2 := 0
bi := 0
for i := 0; i < len(s); i++ {
if s[i] == 'B' {
step2 += i - (bi)
bi++
}
}
return getMin(step1, step2)
}
// 可以让G在左，或者在右
func minSteps2(s string) int {
if len(s) == 0 {
return 0
}
step1 := 0
step2 := 0
gi := 0
bi := 0
for i := 0; i < len(s); i++ {
if s[i] == 'G' { // 当前的G，去左边 方案1
step1 += i - gi
gi++
} else { // 当前的B，去左边 方案2
step2 += i - bi
bi++
}
}
return getMin(step1, step2)
}
func getMin(a int, b int) int {
if a < b {
return a
} else {
return b
}
}
执行结果如下：
左神java代码
![输入一个字符串，内有数字和非数字字符。例如：a123x456 17960 302tab5876。将其中连续的数字作为一个整数，依次存放到一维数组a中，例如123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。](https://www.kunjuke.com/file/css/thumb/6.jpg/280-180.jpg)
