一、反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
思路:记录初始不为空格位置和遇见的空格的前一个位置,为一个单词,利用reverse()函数直接翻转,然后跳过空格,寻找下一个单词翻转,直到字符串遍历完;
代码:
class Solution {
public:
string reverseWords(string s) {
int length = s.size();
int j=0;
for(int i = 0 ;i < length ; ++i){
for(j = i; j < length && s[j]!=' ';++j){}
reverse(s.begin()+i,s.begin()+j);
i=j;
}
return s;
}
};
注:第一次提交时出错,因为初始代码每次反转后更新i、j位置时,写为i=j+1;
应改为i=j,因为j不需要++,因为最外一层for循环控制每次循环后i++,所以已经跳过空格了,不需要再次++
二、删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
思路:
因为题目说不需要考虑数组中超出新长度后面的元素(即剩余的元素),所以只计算第一次出现的不重复的数据,因为给定的数组是排列有序的,所以只需要判断当前的元素与后一个元素是否相等即可,如果相等跳过,不相等则保存;
例如: 3,3,4
当第一个3和第二个3比较,相等,则跳过;
当第二个3和第一个4比较,不相等,保存3;
代码:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.empty()) return 0;
int j=0,len=nums.size();
for(int i=0;i<len;i++){
if(nums[i]!=nums[j]){
nums[++j]=nums[i];
}
}
return j+1;
}
};
三、移动零
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入:[0,1,0,3,12]
输出:[1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
思路:(与上一题移动不重复元素类似)判断当前元素是否为0,不为0时将交换到前面,则0自然就被交换到最后
代码:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
if(nums.empty()) return ;
for(int i=0,j=0;i<nums.size();i++){
if(nums[i]!=0){
swap(nums[i],nums[j++]);
}
}
}
};