剑指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<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/
个人题解:双指针
- 先把句子前面的空格给去掉
- 用双指针来找出所有的单词
代码:
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);
}
};
运行截图:
标签:13,shu,Offer,int,nums,ans,size,指针 来源: https://www.cnblogs.com/cytcnblogs/p/16273010.html