有序陣列中找到指定字元出現的次數

2021-10-12 17:14:52 字數 517 閱讀 9084

解題思路:跟統計字元出現的次數最多是一樣的道理,將給出的列表中資料放在字典中,字典裡面是很好統計次數

然後確定想要的指定字元是哪個

最後對字典進行遍歷,確定key與指定的字元相同的那個資料

list1 =

['s'

,'d'

,'s'

,'a'

,'sdf'

,'asd'

,'a'

,'s'

]dicts =

for i in list1:

dicts[i]

= list1.count(i)

print

(dicts)

search_word =

input

("輸入你要找的字元:"

)for key,value in dicts.items():

if key == search_word:

print

(key,value)

在其他數都出現k次的陣列中找到只出現一次的數

這一類問題可以統稱為single num的問題。主要涉及的知識是位運算。最初是在牛客網上碰到了k 2和k 3的題目,在左老師的書中看到了一般情況,這裡來總結一下。k 2時 public class solution res res a i 3 至於為什麼採用異或來求解這個問題,左老師在書中是這樣說的...

在其他數都出現k次的陣列中找到只出現一次的數

題目 給定乙個整型陣列arr和乙個大於1的整數k,已知arr中只有乙個數出現了一次,其他的數都出現了k次,請返回只出現1次的數。要求時間複雜度o n 空間複雜度o 1 基本思路 首先看乙個七進製數無進製相加的問題。七進製數a 6 4 3 2 6 0 1 七進製數b 3 4 5 0 1 1 1 無進製...

PHP從陣列中找到指定元素的位置

群裡有人問,有個陣列五個元素 分為1到5 現在要求 迴圈找出3元素的索引,怎麼做效能才是最高。我不知道哪個效能最高,但是我想提出可以用多種方式進行查詢,然後進行比較選擇。我想,最簡單最基礎的 應該是迴圈,迴圈到它,那就是它。當然也可以用php提供的陣列查詢 array search。這都是能想得到的...