思路1 从右向左遍历

  • 时间复杂度 O(n)

  • 空间复杂度 O(1)

从右往左遍历,先跳过所有的空格。再一次遇到空格时,结束。

Last updated