344. Reverse String

问题：

Write a function that takes a string as input and returns the string reversed.

Example:
Given s = "hello", return "olleh".

分析：

1.

public String reverseString(String s) {    byte[] bytes = s.getBytes();    byte temp;    for(int i=0;i<(bytes.length+1)/2;i++){    temp = bytes[i];    bytes[i] = bytes[bytes.length - i - 1];    bytes[bytes.length - i - 1] = temp;    }        return new String(bytes);}

2.贪心算法

public String reverseString(String s) {        char[] word = s.toCharArray();        int i = 0;        int j = s.length() - 1;        while (i < j) {            char temp = word[i];            word[i] = word[j];            word[j] = temp;            i++;            j--;        }        return new String(word);    }