1.給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。
/*** @param nums
* @return
*/var removeduplicates = function(nums) prices
* @return
*/var maxprofit = function(prices)
} /**
* @param nums
* @return
*/var containsduplicate = function(nums) nums
* @return
*/var singlenumber = function(nums) );
nums2.sort(function(a, b) );
var ary = ;
var i = j = 0;
while (i < nums1.length && j < nums2.length) else nums1[i] > nums2[j] ? j++ : i++
}return ary;
};
7.
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。
var plusone = function(digits) else
}return digits
};8.給定乙個陣列nums
,編寫乙個函式將所有0
移動到陣列的末尾,同時保持非零元素的相對順序
/*** @param nums
* @return do not return anything, modify nums in-place instead.
*/var movezeroes = function(nums) }};
演算法 陣列和視窗 陣列
給定乙個整型陣列arr和乙個大小為w的視窗,視窗從陣列最左邊滑動到最右邊,每次向右滑動乙個位置,求出每一次滑動時視窗內最大元素的和。輸入第一行為用例個數,每個測試用例輸入的第一行為陣列,每乙個元素使用空格隔開 第二行為視窗大小。輸出每個測試用例結果。14 3 5 4 3 3 6 7 3 陣列與視窗 ...
演算法 陣列連乘問題
乙個程度為n的陣列,現在要令 a 0 a 1 a 2 a n 1 a 1 a 0 a 2 a n 1 a 2 a 0 a 1 a n 1 a n 1 a 0 a 2 a n 2 條件是不能用除法,時間複雜度必須是線性。觀察一下題目,每乙個元素 i 都被更新成了a 0 到a n 1 除去 i 下標元素...
玩轉演算法 陣列問題
陣列問題 排序 選擇排序 插入排序 歸併排序 快速排序 查詢 二分查詢法 資料結構 棧 佇列 堆 如何寫出正確的程式 明確變數的含義 迴圈不變數 小資料量除錯 大資料量測試 leetcode 283.move zeros問題 給定乙個陣列nums,寫乙個函式,將函式中所有的0挪到陣列的末尾,而維持其...