簡單演算法 陣列

2021-09-12 21:36:13 字數 994 閱讀 4662

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挪到陣列的末尾,而維持其...