劍指offer之尋找列表中只出現一次的數

2021-10-06 22:48:50 字數 424 閱讀 8746

題目描述

乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。

題目分析:

乙個陣列中有兩個只出現一次的數,其他的都出現了兩次,這樣我們使用py內建的count找到只出現了一次的函式即可

class

solution

:# 返回[a,b] 其中ab是出現一次的兩個數字

def(self, array)

:# write code here

c=for i in

range

(len

(array)):

if array.count(array[i])==

1:)return c

劍指offer 刪除列表中重複的

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5解題思路 使用乙個ppro來記錄當前note的前乙個指標 如果ppro後面的可以用 就把ppro.next鏈結上 使用p記錄當前的指標 判斷下和下...

劍指OFFER筆記 03 1 尋找陣列中重複的數字

數字的範圍被陣列長度所約束。這意味著如果乙個陣列中沒有重複的數字,將其從小到大排序,得到的陣列將會是乙個陣列下標和值相同的陣列。如這樣的 題目暫時不需要將所有重複的數字都給列出來,所以只要檢測到乙個重複的數字,將其輸出即可。如果將乙個陣列按從小到大的順序排序,一定可以完成任務,但是我們不需要將整個陣...

劍指offer之查詢

劍指offeroffer中有這樣一道題,把乙個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入乙個非遞減排序的陣列的乙個旋轉,輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉,該陣列的最小值為1。note 給出的所有元素都大於0,若陣列大小為0,請返回0。初看這道題沒有思路,而且也沒有想...