LeetCode--345. 反转字符串中的元音字母

345. 反转字符串中的元音字母

/**
 * 345. 反转字符串中的元音字母
 *
 */

public class Solution345 {
  public String reverseVowels(String s) {
    char[] chars = s.toCharArray();
    int i = 0;
    int j = chars.length - 1;
    while (i < j) {
        while(i < j) {
          if (check(chars[i])) {
            break;
          }
          i++;
        }

        while (j > i) {
          if (check(chars[j])) {
            break;
          }
          j--;
        }

        if (i == j) {
          break;
        }
        char temp = chars[i];
      chars[i] = chars[j];
      chars[j] = temp;

      i++;
      j--;
    }
    return String.valueOf(chars);
  }

  private boolean check(char ch) {
    return ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U' ||
           ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
  }

  public static void main(String args[]){
    Solution345 solution345 = new Solution345();
    solution345.reverseVowels("hello");
  }
}