各种转的操作开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情前言：在平

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情

前言：

在平时刷算法题过程中，我们经常碰到图片所示问题

虽然他们的描述和结构都各有特点，但是我觉得既然是反转就一定有相同点。

比如：你如何把12345678变成87654321？

我们很容易想到，把他用数组存储，然后对数组反向打印。这个确实是一个办法，但是万一他原本是一个long型的数字呢？或者他是char类型呢？或者是String类型呢？那么我们把他转成数组，是不是浪费了内存呢？

String类型的反转：

在Java里面我们可以使用 StringBuffer.reverse()方法或者调用String对象的charAt()方法，将字符串从后往前依次取出来，或者将String字符串转换成字符数组，反转字符数组

字符串反转（数组）

输入： s = ["h","e","l","l","o"]
输出： ["o","l","l","e","h"]

直接法：直接循环前半部分，然后把前半部分后后半部分依次交换

    public void reverseString(char[] s) {
        int length = s.length;
        char temp;
        for(int i=0;i<length/2;i++){
            temp=s[i];
            s[i]=s[length-1-i];
            s[length-1-i]=temp;
        }
        }

双指针：一个指第一位，一个最后一位，两个进行交互后，分别向中间移动

    public void reverseString(char[] s) {
       int left=0;
        int right=s.length-1;
        while(left<right){
            char tmp=s[left];
            s[left]=s[right];
            s[right]=tmp;
            left++;
            right--;
        }
        }

字符串（调用revorce）

String reverse(String str){ 
StringBuffer sb = new StringBuffer(str);
sb.reverse();
return sb.toString();
}

字符串（调用charAt）

String reverse1(String str){ 
StringBuilder sb = new StringBuilder(); 
for(int i = str.length() - 1; i >= 0; i-- ){
sb.append(str.charAt(i)); 
} 
return sb.toString();
}

字符串（变成数组）

private String reverse3(String str){ 
char[] chars = str.toCharArray(); 
for (int x = 0, y = chars.length - 1; x < y; x++, y--) {
char temp = chars[x]; 
chars[x] = chars[y]; 
chars[y] = temp;
} 
return new String(chars); 
}

long类型数字反转：

需要取出每一位数，然后进行重新排列。

如何取出每一位数？

跳过循环，做取余操作。一般想法：int yushu=x%10;int shiwei=x/10%10。这看来代码很冗余。

    public int reverse(long x) {
        long res = 0;
        while (x != 0) {
            res = res * 10 + x % 10;//res*10+个位
            x /= 10;//前n-1位
        }
        return (int) res == res ? (int) res : 0;