摘要:題目描述移動零給定一個數組,編寫一個函數將所有移動到數組的末尾,同時保持非零元素的相對順序。示例輸入輸出說明必須在原數組上操作,不能拷貝額外的數組。盡量減少操作次數。思路刪除元素使用添加數組元素使用注意下標的計算。
題目描述
移動零
給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。 盡量減少操作次數。思路
刪除元素0使用splice(),添加數組元素使用push().
注意下標的計算。
/** * @param {number[]} nums * @return {void} Do not return anything, modify nums in-place instead. */ var moveZeroes = function(nums) { let n = nums.length; for(let i = 0; i < n;){ if(nums[i] == 0){ nums.splice(i,1); nums.push(0); n--; }else{ i++; } } };
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/97399.html
摘要:題目描述加一給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。最高位數字存放在數組的首位,數組中每個元素只存儲一個數字。示例輸入輸出解釋輸入數組表示數字。思路注意處理進位,用標識是否進位。 題目描述 LeetCode:https://leetcode-cn.com/explo... 加一給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在...
摘要:題目描述給定一個數組,編寫一個函數將所有移動到數組的末尾,同時保持非零元素的相對順序。示例輸入輸出說明必須在原數組上操作,不能拷貝額外的數組。盡量減少操作次數。 題目描述 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數...
摘要:先實現棧操作遍歷鏈表,把每個節點都進中然后再遍歷鏈表,同時節點依次出棧,二者進行比較。 ?作者簡介:大家好,我是車神哥,府學路18號的車神? ?個人主頁:應無...
摘要:題目描述兩個數組的交集給定兩個數組,編寫一個函數來計算它們的交集。示例輸入輸出示例輸入輸出說明輸出結果中每個元素出現的次數,應與元素在兩個數組中出現的次數一致。我們可以不考慮輸出結果的順序。 題目描述 兩個數組的交集 II給定兩個數組,編寫一個函數來計算它們的交集。 示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: ...
閱讀 1937·2021-11-24 09:39
閱讀 3522·2021-09-28 09:36
閱讀 3291·2021-09-06 15:10
閱讀 3446·2019-08-30 15:44
閱讀 1159·2019-08-30 15:43
閱讀 1802·2019-08-30 14:20
閱讀 2719·2019-08-30 12:51
閱讀 2038·2019-08-30 11:04