面试的一道编程题

有益

对给出的一串数字找出重复的数字和重复的次数~

新手·ing

1. arr = [8,4,4,4,11,8]
   
2. dic = {}
   
3. for item in arr:
   
4.     if item in dic.keys():
   
5.         dic[item] += 1
   
6.     else:
   
7.         dic[item] = 1
   
8. print(dic)
   

复制代码

哪个公司的

新手·ing

@ooxx7788 @lumber2388779 @gopythoner @冬雪雪冬
have a look ~

冬雪雪冬

1. str1 = '12312245532432543508932743284724532098349320320676965765'
   
2. dict1 = {}
   
3. for i in str1:
   
4.     if i not in dict1:
   
5.         dict1[i] = 1
   
6.     else:
   
7.         dict1[i] += 1
   
8. for i, j in dict1.items():
   
9.     if j > 1:
   
10.         print('重复的数字%s有%s个'%(i, j))

复制代码

gopythoner

1. a = [1,2,3,4,5,1,1,1,2]
   
2. dic = {}
   
3. for i in a:
   
4.   dic[i] = a.count(i)
   
5. print(dic)

复制代码

gopythoner

新手·ing 发表于 2017-4-25 19:12
哪个公司的

可以用count()函数

1. a = [1,2,3,4,5,1,1,1,2]
   
2. dic = {}
   
3. for i in a:
   
4.   dic[i] = a.count(i)
   
5. print(dic)

复制代码

新手·ing

冬雪雪冬 发表于 2017-4-25 19:24

冬雪雪冬

冬雪雪冬 发表于 2017-4-25 19:24

或者这样：

1. str1 = '12312245532432543508932743284724532098349320320676965765'
   
2. list1 = []
   
3. for i in str1:
   
4.     if i not in list1:
   
5.         n = str1.count(i)
   
6.         if n > 1:
   
7.             print('重复数字%s共有%s个'%(i, n))
   
8.             list1.append(i)

复制代码

ooxx7788

1. def duplicate_count_num(nums):
   
2.     if isinstance(nums, str):
   
3.         return [(nums.count(c), c) for c in set(nums) if nums.count(c) > 1]     # （次数，数字）
   
4.     elif isinstance(nums, list):
   
5.         return list(filter(lambda x: x[0] != 1, zip(map(nums.count, set(nums)), set(nums))))  # (次数，数字）

复制代码

1. duplicate_count_num([1,2,3,4,5,1,1,1,2])
   
2. [(4, 1), (2, 2)]
   
3. 
   
4. str1 = '12312245532432543508932743284724532098349320320676965765'
   
5. duplicate_count_num(str1)
   
6. [(11, '2'), (3, '8'), (4, '0'), (10, '3'), (7, '5'), (4, '9'), (7, '4'), (4, '6'), (4, '7'), (2, '1')]
   

复制代码

willLin

冬雪雪冬 发表于 2017-4-25 19:41
或者这样：

为啥可以这样写，not in list1,这个list字典不是明明是空值吗？

奔跑的小鱼

def seacher(n):
     y=[]
     for i in n:
         num=n.count(i)
         if i not in y:
             print("%s:%s次"%(i,num))
         y.append(i)
seacher([1,2,3,4,53,234,234,53])

herosir

观看各路大神

有益

美团

有益

大家不用字典，不用count函数怎么写啊

leaves_cy

willLin 发表于 2017-4-25 22:04
为啥可以这样写，not in list1,这个list字典不是明明是空值吗？

not in list1 是因为要给某个第一次出现的数字的次数赋值为1， 否则没有初始值

小小fish

a = [1, 2, 3, 3, 2, 1, 4, 3, 1]
count ={}.fromkeys(a, 0)
for i in a:
      count[i] += 1
print(count)

冬雪雪冬

willLin 发表于 2017-4-25 22:04
为啥可以这样写，not in list1,这个list字典不是明明是空值吗？

第一次循环是空值，后面会逐步append新的内容。

willLin

冬雪雪冬 发表于 2017-4-26 10:30
第一次循环是空值，后面会逐步append新的内容。

嗯嗯，谢谢，昨天debug了一下，明白了

ButcherRabbit

1. ad ="13245652135489761314567483213154875613124"
   
2. temp = []
   
3. for i in ad:
   
4.     if ad.count(i) > 1 and i not in temp:
   
5.         temp.append(i)
   
6.     else:
   
7.         continue
   
8. print(temp)
   
9. for each in temp:
   
10.     print('重复数字%s，出现%d次'%(each, ad.count(each)))

复制代码

1. ad ="13245652135489761314567483213154875613124"
   
2. temp = []
   
3. num1 = 0
   
4. 
   
5. for i in ad:
   
6.     if i not in temp:
   
7.         temp.append(i)
   
8.     else:
   
9.         continue
   
10.    
    
11. for i in temp:
    
12.     for j in ad:
    
13.         if j == i:
    
14.             num1 += 1
    
15.     if num1 > 1:
    
16.         print('重复数字%s，出现%d次'%(i, num1))
    
17.     else:
    
18.         continue
    
19.     num1 = 0
    

复制代码

leaves_cy

这道题目使用字典的方法很简单， 键对应数字， 次数对应值， 最后使用迭代器打印出次数超过1的那些键和值即可