剑指Offer刷题记录_Day13

双指针（简单）

Q1 调整数组顺序使奇数位于偶数前面

有点像

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {

        int n = nums.size();
        int i=0,j=n-1;

        while(i<j)
        {
            while(i<n && nums[i]%2!=0) i++;
            while(j>0 && nums[j]%2==0) j--;
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
        return nums;
    }
};

Q2 和为s的两个数字

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

对撞双指针。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {

        int n = nums.size();
        int i=0,j=n-1;
        while(i<j)
        {
            if(nums[i] == target - nums[j]) break;
            else if(nums[i] < target - nums[j]) i++;
            else j--;
        }
        
        vector<int> Sum;
        Sum.push_back(nums[i]);
        Sum.push_back(nums[j]);

        return Sum;

    }
};

Q3 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

class Solution {
public:
    string reverseWords(string s) {
        string tmp = " ";//保证每个字符串首位是空格
        tmp += s;
        s.clear();
        int size = tmp.size();
        int right = size - 1;
        int left = size - 1;
        while (left >= 0) {
            //左指针指向空格，右指针指向单词的最后一个字母时，即可确定一个单词
            if (tmp[right] != ' ' && tmp[left] == ' ') {
                s += tmp.substr(left + 1, right - left);
                s += ' ';
                right = left; //更新右指针，为下一个单词做准备
            }   
            //每次右指针都需要指向单词的最后一次字母，遇到空格向左走一步
            if (tmp[right] == ' ') {
                right--;
            }
            left--;  
        }
        s.pop_back();//清除最后一个空格
        return s;
    }
};

标签：tmp,right,Offer,int,nums,size,Day13,left,刷题
来源： https://blog.csdn.net/Yangbos_/article/details/122788668