p49 texto inversa (leetcode 344)

A: las ideas de resolución de problemas

Tiempo: El (n), el espacio: La (1)

Dos: ejemplos de código completo (C ++ versión y la versión Java)

C ++:

clase de soluciones {
 público :
     vacío ReverseString (vector < Char > & s) 
    { 
        int i = 0 , j = s.size () - 1 ; 

        para (; i <j; i ++, j-- ) 
        { 
            permuta (s [i], s [j]); 
        } 
    } 
};

Java:

clase Solution {
     público  void ReverseString ( Char [] s) 
    { 
          int i = 0 , j = s.length- 1 ; 
          
          para (; i <j; i ++, j-- ) 
          { 
              carbonilla temp = s [i]; 
              s [i] = s [j]; 
              s [j] = temp; 
          } 
    } 
}