Análisis: Al principio, no tenía idea. Eche un vistazo a la solución del problema para fusionar y clasificar. Así que piénsalo por ti mismo.
Si se ordena uno, también se ordena el otro, de modo que se obtendrá el valor mínimo.
Luego, el problema se transforma en una serie de números, que se ordenan después del número mínimo de intercambios.
Después de pensarlo durante mucho tiempo, no lo esperaba, así que miré la solución detenidamente.
Se descubrió que los vecinos habían desaparecido antes de que pudieran mudarse. (Me di cuenta de que esta pregunta debería haberse hecho en el código de acceso y no vi que las adyacentes se movieran)
Está claro, ¿será superfluo si el movimiento de izquierda y derecha se vuelve ordenado?
El conocimiento perceptivo no lo hará.
Enfatice: solo debe considerar avanzar o solo debe considerar retroceder, ¡eso es todo! ! ! ! ! (Marcado como la esencia de la razón)
¡Vale la pena pensarlo!
Por lo tanto, considerando solo el movimiento hacia adelante, entonces debe haber solo el movimiento hacia adelante en la mitad trasera. Y cuando ningún puntero apunta al último elemento, es decir, hay elementos para colocar en ambas partes.
Código:? ? El estado no es bueno, déjalo ir por el momento.