诡计多端的0

154 阅读2分钟

携手创作,共同成长!这是我参与「掘金日新计划 · 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.