剑指Offer-第13天 双指针（简单）

第一题

题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

个人题解：

1. 用两个指针来移动。
2. \(i\) 和 \(j\) 分别表示奇数和偶数，从头遍历进行移动

代码：

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int i=0,j=nums.size()-1;
        while(i<j){
            while(i<j && (nums[i]%2)==1) i++;
            while(i<j && (nums[j]%2)==0) j--;
            swap(nums[i],nums[j]);
        }
        return nums;
    }
};

运行截图：

第二题

题目链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/

个人题解：双指针记录当前的和，如果和与目标不同则移动其中一个指针

代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& 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<target) l++;
            else return {nums[l],nums[r]};
        }
        return {};
    }
};

运行截图：

第三题

题目链接：https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof/

个人题解：双指针

1. 先把句子前面的空格给去掉
2. 用双指针来找出所有的单词

代码：

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);
    }
};

运行截图：