Flip the array gracefully

introduction

Original address : Flip the array gracefully

Welcome to my blog : http://blog.duhbb.com/

I feel that my code is not concise , And it's easy to make mistakes , It's the same every time .

Flipped writing

The subject is very simple , But there is a place to learn : Array flipping .

I liked to write this before :

for (int k = j; k <= (i+j)/2; k++) {
    
    char tmp = s[k];
    s[k] = s[i - (k - j)];
    s[i-(k-j)] = tmp;
}

I saw it today leetcode The answer on , It turns out that this is more elegant , for Circular writing looks more complicated , It's easy to make mistakes .

int left = start, right = i - 1;
while (left < right) {
    
    swap(s[left], s[right]);
    left++;
    right--;
}

#include <iostream>
#include <vector>
#include <climits>

#include <bits/stdc++.h>

using namespace std;



class Solution {
    
public:
  string reverseWords(string s) {
    

    int i = 0, j = 0;

    while(true) {
    
      while (s[i+1] != ' ' && s[i+1] != '\0') {
    
        i++;
      }
      //  This  for  Circular writing is ugly ,  And it's easy to make mistakes 
      for (int k = j; k <= (i+j)/2; k++) {
    
        char tmp = s[k];
        s[k] = s[i - (k - j)];
        s[i-(k-j)] = tmp;
      }

      if (! s[i+1]) {
    
        break;
      }

      i += 2;
      j = i;
    }

    return s;
  }
};

int main() {
    
  Solution s;
  cout << s.reverseWords("hello world") << endl;
  return 0;
}

Conclusion

Original address : Flip the array gracefully

Welcome to my blog : http://blog.duhbb.com/

No matter how much business you write, you don't pay attention to refining and summarizing , The more I write, the more confused I feel , In fact, it may be more rewarding to stop and look at the code written by others .