`
RAYFUXK
  • 浏览: 213943 次
  • 性别: Icon_minigender_1
  • 来自: 福州
社区版块
存档分类
最新评论

LeetCode:345. Reverse Vowels of a String 解题

阅读更多

345. Reverse Vowels of a String

Difficulty: Easy

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

 

说明:这里是翻转字符串中的原音,

比如字符串是:a, e, i , o, u

你们翻转过来就是 u, o, i, e, a; 第一个和最后一个,第二个和到二个。

遍历是最简单的方法,设置 left和right,两个坐标,分别从数组的头部和尾部逐渐开始遍历,遇到元音停下,遇到非元音分别往中间靠拢,直到两边都遇到元音,交换,再同时靠拢,终止条件是left>=right。

代码:

public class Solution {
    public String reverseVowels(String s) {
        char[] sArray = s.toCharArray();
        int length = sArray.length;
        int position = -1;
        int left = 0;
        char[] result = {'A', 'E', 'I', 'O', 'U','a', 'e', 'i', 'o', 'u', };
        int right = sArray.length - 1;
        while (left < right) {
            char leftChar = sArray[left];
            int leftifin = Arrays.binarySearch(result,  leftChar);
            if (leftifin < 0) {
                left ++;
            }
            char rigthChar = sArray[right];
            int rightifin = Arrays.binarySearch(result,  rigthChar);
            if (rightifin < 0) {
                right --;
            }
            
            if(leftifin >= 0 && rightifin >= 0) {
                char temp = sArray[left];
                sArray[left] = sArray[right];
                sArray[right] = temp;
                left ++;
                right --;
            }
        }
        return new String(sArray);
    }
}

 

 

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics