Skip to content

Commit 4feb745

Browse files
authored
Update minimum-number-of-flips-to-make-the-binary-string-alternating.cpp
1 parent 802179f commit 4feb745

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

C++/minimum-number-of-flips-to-make-the-binary-string-alternating.cpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,8 @@ class Solution {
66
int minFlips(string s) {
77
int result = numeric_limits<int>::max();
88
int cnt1 = 0, cnt2 = 0;
9-
for (int i = 0; i + 1 < 2 * size(s); ++i) {
9+
int l = (size(s) % 2) ? 2 * size(s) - 1 : size(s);
10+
for (int i = 0; i < l; ++i) {
1011
if (i >= size(s)) {
1112
cnt1 -= (s[i % size(s)] - '0') ^ ((i - size(s)) % 2) ^ 0;
1213
cnt2 -= (s[i % size(s)] - '0') ^ ((i - size(s)) % 2) ^ 1;

0 commit comments

Comments
 (0)