【每日一题】【双指针、位运算】2022年2月3日-NC103 反转字符串

描述

写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 【每日一题】【双指针、位运算】2022年2月3日-NC103 反转字符串

答案:双指针

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        int left = 0, right = str.length() - 1;
        int mid = left + (right - left) >> 1;
        char[] arr = str.toCharArray();
        while(left != right && left <= mid && right >= mid) {
            arr[left] ^= arr[right];
            arr[right] ^= arr[left];
            arr[left] ^= arr[right];
            left++;
            right--;
        }
        return new String(arr);
    }
}

 

上一篇:【MySQL】关键字及运算符官方文档及笔记


下一篇:二分查找(c)