剑指Offer-第13天 双指针（简单）
第一题
题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
个人题解：
- 用两个指针来移动。
- \(i\) 和 \(j\) 分别表示奇数和偶数，从头遍历进行移动
代码：
class Solution {
public:
vector exchange(vector& nums) {
int i=0,j=nums.size()-1;
while(i 运行截图：
第二题
题目链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/
个人题解：双指针记录当前的和，如果和与目标不同则移动其中一个指针
代码：
class Solution {
public:
vector twoSum(vector& nums, int target) {
int l=0,r=nums.size()-1,sum=0;
while(l<=r){
sum=nums[l]+nums[r];
if(sum>target) r--;
else if(sum 运行截图：
第三题
题目链接：https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof/
个人题解：双指针
- 先把句子前面的空格给去掉
- 用双指针来找出所有的单词
代码：
class Solution {
public:
string reverseWords(string s) {
int n=s.size();
string ans="";
for (int i=n-1;i>=0;i--){
if(s[i]!=' '){
int j=i;
while(i>=0 && s[i]!=' ') i--;
ans+=s.substr(i+1,j-i)+" ";
}
}
return ans.substr(0,ans.size()-1);
}
};
运行截图：