我想了兩個方法。 第一個 是使用一個指針,因為是有序的,只需要從頭移動到尾部,如果發現下一個元素與當前元素相等,則移動當前元素之后的元素,把相同的元素覆蓋掉。 大致的步驟如下 第二個 是使用兩個指針,一個快(j)一個慢(i),如果i j 所指向的元素不相等,則i j 同時加 ...
...
2018-05-14 13:47 0 1351 推薦指數:
我想了兩個方法。 第一個 是使用一個指針,因為是有序的,只需要從頭移動到尾部,如果發現下一個元素與當前元素相等,則移動當前元素之后的元素,把相同的元素覆蓋掉。 大致的步驟如下 第二個 是使用兩個指針,一個快(j)一個慢(i),如果i j 所指向的元素不相等,則i j 同時加 ...
題目: 反轉字符串: 編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 你可以假設數組中的所有字符都是 ASCII 碼表中的可打印字符。 示例 ...
給定一個排序數組,你需要在 原地 刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums = [1,1,2], 函數應該返回 ...
題目: 給定一個 m x n 的矩陣,如果一個元素為 0,則將其所在行和列的所有元素都設為 0。請使用原地算法。 思路: 進階: 一個直接的解決方案是使用 O(mn) 的額外空間,但這並不是一個好的解決方案。一個簡單的改進方案是使用 O(m + n) 的額外空間 ...
/** * @brief 給定一個數組nums,將所有的0移動到數組的末尾,同時保留非0元素的相對順序; * @param nums */ void moveZeros(vector<int>& nums){ int i = 0,poz ...
JavaScript使用pop方法移除數組最后一個元素 則最后一個{title: '操作', align: 'right', toolbar: '#optBarCoordination', minWidth:30}被刪除掉 ...
class Solution { public: vector twoSum(vector & nums, int target) { vector temp; for(int i=0;i<nums.size();i++ ...