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