1. 程式人生 > >移除陣列中的重複元素-列表去重(Python)

移除陣列中的重複元素-列表去重(Python)

給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。

例如:陣列 A={1,1,2},你的程式應該輸出 2 即新陣列的長度,新陣列為 {1,2}。

要求:不能新開陣列分配額外的空間,即常數空間限制。

輸入格式

輸入一個整數 n(1≤n≤1000)。

接下來一行 n 個整數 Ai(−1000≤Ai≤1000),表示陣列 A 中的每個元素。

輸出格式

輸出一個整數,表示新陣列長度。

樣例輸入

5
0 0 1 1 2

樣例輸出

3
n=int(input())
list=input().split()
i=0
while i<n:
    m=list[i]
    num=list.count(m)   #統計重複的字元個數
    if num>1:
        for i in range(num-1):
            list.remove(m)  #去除重複字元,保留一個
    n=len(list) #統計列表長度
    i=i+1
print(n)

相關推薦

陣列重複元素-列表Python

給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。 例如:陣列 A={1,1,2},你的程式應該輸出 2 即新陣列的長度,新陣列為 {1,2}。 要求:不能新開陣列分配額外的空間,即常數空間限制。 輸入格式 輸入一個整數 n(1≤n≤1000)。 接下來一

陣列元素

題目描述 移除陣列 arr 中的所有值與 item 相等的元素。不要直接修改陣列 arr,結果返回新的陣列 示例1 輸入 複製 [1, 2, 3, 4, 2], 2 輸出 複製 [1, 3, 4] 知識點:push() 方法可向陣列的末尾新增一個或多個元

JS能力測評經典題--陣列元素

時間限制:3秒 空間限制:32768K 熱度指數:72378 題目描述 移除陣列 arr 中的所有值與 item 相等的元素。不要直接修改陣列 arr,結果返回新的陣列 示例1 輸入 複製

JS能力測評4:陣列元素直接修改arr

思路: 直接運用splice函式,若arr陣列元素和item相等,則刪除。該處運用了一個技巧,從陣列末尾開始判斷,這樣不用考慮刪除元素而導致位置變化的影響。 function removeWithoutCopy(arr, item) { for(var i=arr.length-1;

JS能力測評3:陣列元素

思路: 方法1:將陣列中的元素依次和item比較,若不相等則放入新的陣列,反之則捨棄。 function remove(arr, item) { var result=[]; for(var i=0;i<arr.length;i++) { if

判斷兩個陣列是否存在相同的數字Python

給定兩個已排好序的陣列,判斷兩個陣列中是否存在相同的數字? 第一種辦法:遍歷其中一個數組中的每個元素,然後在第二個陣列中用二分查詢法,檢查是否存在相同的元素。其時間複雜度是O(nlog n).沒有

陣列重複元素

給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。 例如:陣列 A = \{1, 1, 2\}A={1,1,2},你的程式應該輸出 22 即新陣列的長度,新陣列為 \{1, 2\}{1,2}。 要求:不能新開陣列分配額外的空間,即常數空

陣列重複元素--計蒜客

給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。 例如:陣列 A = \{1, 1, 2\}A={1,1,2},你的程式應該輸出 22 即新陣列的長度,新陣列為 \{1, 2\}{1,2}。 要求:不能新開陣列分配額外的空間,即常數空間限制

python|計蒜客——陣列重複元素

給定一個升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。 例如:陣列 A = {1, 1, 2}A={1,1,2},你的程式應該輸出 22 即新陣列的長度,新陣列為

計蒜客第11題---陣列重複元素

給定一個升序排列的陣列,去掉重複的數,並返回新的陣列的長度。 例如: 陣列A = {1, 1, 2},你的函式應該返回長度2,新陣列為{1, 2} 要求: 不能新開陣列分配額外的空間

計蒜客 挑戰難題 第11題:陣列重複元素

時間限制 1000 ms  記憶體限制 10000 K 給定一個升序排列的陣列,去掉重複的數,並返回新的陣列的長度。 例如:    陣列A = {1, 1, 2},你的函式應該返回長度2,新陣列為{1, 2} 要求:    不能新開陣列分配額外的空間。即常數空間限制。 提示:    輸入一個整數n,以

Leetcode27:Remove Element陣列指定的元素

題目解析:給定一個vector<int>陣列,要求把不等於給定的val的若干個數字移動到該陣列的最前面,並返回不等於val的數字的數目。不允許另外定義陣列來運算。我做的答案:class Solution { public:     int removeElemen

js陣列元素-- 倒著遍歷陣列,繞過改變下標的問題

題目描述 移除陣列 arr 中的所有值與 item 相等的元素,直接在給定的 arr 陣列上進行操作,並將結果返回 示例1 輸入 [1, 2, 2, 3, 4, 2, 2], 2 輸出 [1, 3, 4] 我一開始還好死不死用的foreach,忽略

陣列不滿足條件的某一行元素

clc; % task : remove 1,3 ,1,4 ,原則,移除第一行元素中,不滿足縱座標為 7 的元素。 % method 1: A = [1,3;1,7;1,4;3,5;1,10;2,9]

Leetcode 27 Remove Element(陣列的指定元素)

Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for

資料結構演算法題/刪除陣列重複元素

題目   給定一個排序的陣列,將陣列中的重複元素去掉,相同的只保留一個,並且返回陣列新的元素個數, 不要建立一個新的陣列來儲存結果。在常量時間內解決這個問題  解題思路   從第二個元素開始處理,記為當前處理的元素,如果當前元素與他的前一個元素相同就刪除這個元素, 如果不同就將它移動到正

JS去除陣列重複元素

var arr =["2017-12", "2017-12", "2017-12", "2018-02", "2018-02", "2018-02", "2018-02", "2018-02", "20

如何在typescript陣列某一項

typescript中的陣列 預設只有push、pop這樣的增刪api。 如果想移除陣列中間的某一項元素, 可以通過: let node: int;  //要移除的物件 nodes: int[];

陣列:找出陣列重複元素最多的數

題目描述: 如何找出陣列中重複元素最多的數 思路: 使用Map對映表記錄每一個元素出現的次數,然後判斷次數大小,進而找出重複次數最多的元素。key表示陣列的元素,value表示這個元素在陣列中出現的次數。最後對map進行遍歷。 程式碼: /** * 使用map

刪除陣列重複元素 (使用stl::set)

/*  *程式作用刪除數中重複的元素,先使用set 遍歷一次陣列,然後在使用兩個指標,以及set查重,  *去重複之後使用0填補多餘空間  *複雜度 O(NlogN)  *空間複雜度 O(N) */ #include<iostream> #include<