今天跟昨天的怎麼都寶寶題
這樣跟我說是medium
2938. Separate Black and White Balls
有n個球，分成黑色和白色
1是黑色、0是白色
每一次可以把相鄰的兩顆球互換
請問最少要幾次可以把白球全部放在左邊、黑球全部在右邊?
思路:
用two pointer
左指標從0開始右指標從n-1開始
左指標就去找黑球
右指標找白球
都找到後答案加上左右指標相減的值
就這樣一直做下去就可以得到答案了
C code :
long long minimumSteps(char* s) {
int l=0,r=strlen(s)-1;
long long ans=0;
while (r>l){
while(l<r && s[l]!='1'){
l++;
}
while (l<r && s[r]!='0'){
r