作者AmigoSafin ()
看板Python
标题[问题] 袜子题的解题逻辑
时间Sun Jun 9 11:48:24 2019
大家好
有题属於"简易"的袜子题
想问问这solution code的解题逻辑
因为是看得懂code
但不懂为何此题这样写(或者正确是 不太清楚这题该怎麽解)
谢谢大家~
大感谢!
John works at a clothing store. He has a large pile of socks that he must
pair by color for sale. Given an array of integers
representing the color of each sock, determine how many pairs of socks with
matching colors there are.
for example, there are n=7 socks with colors ar=[1,2,1,2,1,3,2]
There is one pair of color 1 and one pair of color 2.
The number of pairs is 2.
Solution code:
def sockMerchant(n, ar):
count=0
ar.sort()
ar.append('#')
i=0
while i < n:
if ar[i]==ar[i+1]:
count=count+1
i+=2
else:
i+-=1
return count
我能了解if statement上半部 如果i和i+1相同颜色
则pair count+1
但else就不太能理解
还有arr.append('#')的作用
谢谢大家了!
--
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 68.180.87.229 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1560052107.A.628.html
1F：推 lajji: 这写法实在是有点冗 06/09 12:25
2F：→ lajji: append('#')是因为不加的话比到最後一只袜子会出现error 06/09 12:25
3F：→ lajji: else那边应该是i+=1 06/09 12:25
5F：→ bibo9901: 楼上的解法真是无言, 都用到set了不会用dict顺便算一下? 06/10 01:04
6F：→ bibo9901: 还要一遍一遍的遍历list, 黑人问号. 06/10 01:05
7F：推 lemon651: 楼上的n^2解法真是天才 06/10 01:23
8F：→ lajji: ???? 五楼知道自己在说什麽吗 06/10 01:36
9F：推 bibo9901: 提出一个更差的做法, 再搭配"其实这样就写完了" 有意思 06/10 02:56
10F：推 benchen0812: 1F知道.count O(n) 吗？ 06/10 04:01
11F：→ adrianshum: 我也看不明白else 那部份，i+-=1 ? 你确定没错吗？ 06/11 20:26
12F：→ adrianshum: 比较正常的O(n) 解法大概像：（pseudo code) 06/11 20:28
13F：→ adrianshum: for n in arr: 06/11 20:30
14F：→ adrianshum: If n in a_set: 06/11 20:30
15F：→ adrianshum: count += 1 06/11 20:31
16F：→ adrianshum: remove n from a_set 06/11 20:31
17F：→ adrianshum: else: add n to a_set 06/11 20:31
18F：推 sunherbcat: else i+=1 06/14 18:16
19F：推 sunherbcat: at.sort()=[1,1,1,2,2,2,3] 06/14 18:19
20F：推 sunherbcat: 如果a[i]==a[i+1] 则是pair , i+=2 否则 i+=1 06/14 18:24