Remove Spaces (Lai)

281. Remove Spaces

Given a string, remove all leading/trailing/duplicated empty spaces.

Assumptions:

• The given string is not null.

Examples:

• “ a” --> “a”
• “ I love MTV ” --> “I love MTV”

public class Solution {
  public String removeSpaces(String input) {
    // Write your solution here
    if (input.isEmpty()){
      return input;
    }
    char[] array = input.toCharArray();
    int end = 0;
    for (int i = 0; i < array.length; i++){
      if (array[i] == ' ' && (i == 0 || array[i - 1] == ' ')){
        continue;
      }
      array[end++] = array[i];
    }
    if (end > 0 && array[end - 1] == ' '){
      end--;
    }
    return new String(array, 0 , end);

  }
}