标签:13 shu Offer int nums ans size 指针
第一题
题目链接: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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。