Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
一、前言
刷题啊！！！
开始刷 “剑指 Offer” 31天。刷完时间：2022.3.6 ~ 2022.3.20。
二、题目
题目：
- 调整数组顺序使奇数位于偶数前面
- 和为s的两个数字
- 翻转单词顺序
（1）剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示：
0 <= nums.length <= 500000 <= nums[i] <= 10000
题解
双指针：
i指针：从数组开头开始查找 偶数j指针：从数组末尾开始查找 奇数
终止条件：i >= j ：说明左边没有偶数了，右边没有奇数了。
AC 代码如下：
class Solution {
public int[] exchange(int[] nums) {
int i = 0, j = nums.length - 1, tmp;
while(i < j) {
while(i < j && (nums[i] & 1) == 1) i++;
while(i < j && (nums[j] & 1) == 0) j--;
tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}
return nums;
}
}
（2）剑指 Offer 57. 和为s的两个数字
题目描述
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：
输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]
限制：
1 <= nums.length <= 10^51 <= nums[i] <= 10^6
题解
Tips: 数组是自增的。
双指针：
i指针：从数组开头开始，当nums[i] + num[j] < target时，++ij指针：从数组末尾开始，当nums[i] + nums[j] > target时，--j
循环中止条件：i >= j 或者 找到目标值
AC 代码如下：
class Solution {
public int[] twoSum(int[] nums, int target) {
if (null == nums) return nums;
int i = 0, j = nums.length - 1;
while (i < j) {
if (nums[i] + nums[j] == target) return new int[] {nums[i], nums[j]};
if (nums[i] + nums[j] < target) ++i;
if (nums[i] + nums[j] > target) --j;
}
return new int[] {-1, -1};
}
}
（3）剑指 Offer 58 - I. 翻转单词顺序
题目描述
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
- 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
题解
思路：
0. 先对原字符串进行 trim 处理，去除前后空格
- 先按照 空格 切分
- 再进行交换
- 输出
AC 代码如下：
class Solution {
public String reverseWords(String s) {
if (null == s || s.length() == 0) return "";
// 除去前后空格，不然会后面切分会有影响
s = s.trim();
String [] arr = s.split("\\s+");
for (int i = 0, j = arr.length - 1; i < j; ++i, --j) {
String tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
StringBuilder result = new StringBuilder(arr[0]);
for (int i = 1; i < arr.length; ++i) {
result.append(" ");
result.append(arr[i]);
}
return result.toString();
}
}
第二种方法：从后往前输出即可
class Solution {
public String reverseWords(String s) {
s = s.trim(); // 删除首尾空格
int j = s.length() - 1, i = j;
StringBuilder res = new StringBuilder();
while(i >= 0) {
while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格
res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格
j = i; // j 指向下个单词的尾字符
}
return res.toString().trim(); // 转化为字符串并返回
}
}
