携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第7天,点击查看活动详情
今天是有一点轻松的,好像浑水淌了过去。我比较关心现在的台湾局势,瑟瑟发抖。
题目:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
分析:
可以设置两个指针,在最最最头部(指向空位),起初两个指针在一起,随着右指针开始先移动,遇见非0的数字,就把值赋给左指针,同时左指针向右移一位;遇到0数字,那就跳过。保证了非零数字全部都移到前面且顺序不乱,且0数字在数组末尾。
代码实现:
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let left=0,right=0;
while(right<nums.length){
if(nums[right]!=0){
temp=nums[left]
nums[left]=nums[right]
nums[right]=temp
left++
}
right++
}
return left
};
扩展:
给你⼀个数组 nums 和⼀个值 val ,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新⻓度。
public int removeElement(int[] nums, int val) {
int fast = 0, slow = 0;
while (fast < nums.length) {
if (nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
}
扩展:
给你⼀个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现⼀次,返回删除后数组的新长度。
不要使额外的数组空间,你必须在原地修改输⼊数组并在使⽤ O(1) 额外空间的条件下完成。
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function (nums) {
for(let i=1;i<nums.length;i++){
if(nums[i-1]===nums[i]){
nums.splice(i,1)
i--
}
}
return nums.length
};
凑字be like:
现在直播在看永劫。新追的番去找了资源,没看到结局,繁体字看的很累哎。今天苏州也很热很热,也是下了大雨但却像蒸笼一样的天气。下午38摄氏度但却在大暴雨,还蛮奇怪的。今天在公司带我实习的姐姐说她出差要回去了哎。我过几天也要结束这段实习生活了。
其实就是这样吧,是会遇见些善良暖心的陌生人的然后匆匆分别,初次见面后又不知觉的去见最后一面。是这样的。
小熊一体锅 day7.