题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
第一次刷题,之前编程都是谷歌型选手,第一道题通过后,感觉还蛮有意思的,写代码比推公式写论文简单一些,而且及时反馈,以后应该会慢慢刷下去吧。 在这道题的的实现过程中,主要思路和主要如下:
- 重复数字,可以利用python中set这个数据结构,set中不包含重复的元素,因此可以构建一个空的set,然后往里面添加数组中的数字,当集合中的元素个数小于遍历数组的次数时,就说明重复数字出现了;
- 在这里要注意输入是a=[]的情况,这时候返回为-1;
- 因为先定义一个要返回的变量,并赋值为-1;如果找到重复数字,再给这个变量赋值,然后就返回-1;