LeetCode 151. 反转字符串中的单词

Categories:

Tags:

题目描述
思路分析
参考代码

题目描述

🔥 151. 反转字符串中的单词

思路分析

双指针

参考代码

func reverseWords(s string) string {
	fields := strings.Fields(s)
	i, j := 0, len(fields)-1
	for i < j {
		fields[i], fields[j] = fields[j], fields[i]
		i++
		j--
	}
	return strings.Join(fields, " ")
}

func reverseWords(s string) string {
	fields := strings.Fields(s)
	reverse(fields)
	return strings.Join(fields, " ")
}

func reverse(slice []string) {
	for i, j := 0, len(slice)-1; i < j; i, j = i+1, j-1 {
		slice[i], slice[j] = slice[j], slice[i]
	}
}

func reverseWords(s string) string {
	fields := strings.Fields(s)
	for i, j := 0, len(fields)-1; i < j; i, j = i+1, j+1 {
		fields[i], fields[j] = fields[j], fields[i]
	}
	return strings.Join(fields, " ")
}

🍏 点击查看 Java 题解

class Solution {
    public String reverseWords(String s) {
        String[] words = s.trim().split("\\s+");
        int left = 0;
        int right = words.length - 1;
        while (left < right) {
            String temp = words[left];
            words[left] = words[right];
            words[right] = temp;
            left++;
            right--;
        }
        return String.join(" ", words);
    }
}

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2023/82558693