leetcode-1:python基础，循环、条件、列表、字典的应用，enumerate、range函数以及2.0和3.0print的区别
题目：
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
题意：数组中两个数相加，使结果等于某个给定的数，返回这两个数的下标。
leetcode的第一题：1. Two Sum
第一种方法，用了字典数据结构，比较炫酷，但是不能解决输入nums=[0,3,4,0]，target=0的问题：
class Solution(object):
def twoSum(self, nums, target): #类里面的函数自带self参数，self可以在函数里用，而这个self也是使用时自动传递过去的""" #单行注释用#，多行注释用''' ''' 或 """ """
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
num_dict = dict() #定义词典
for i,num in enumerate(nums): #python的变量不用声明, i,num用于记录python内置函数enumerate的返回，即列表nums的下标和下标对应的数值
num_dict[num] = i
for num in nums: #索引，对nums里面的每个数进行遍历，nums是list，for循环时对它的每个value进行遍历
delta = target - num
if delta == num:
if num_dict[num] != num_dict[delta]:
return [num_dict[num], num_dict[delta]]
break
else:
continue
if delta in num_dict: #字典的存储结构是（key，value）, num_dict.keys()获取key的列表，num_dict.values()获取value列表，不带后缀，就默认对字典的key进行遍历
return [num_dict[num], num_dict[delta]]
'''
笔记：
1、
twoSum函数的调用：
s = Solution()
print s.twoSum([3,2,4], 6)
2、
enumerate的用法：
enumerate()是python的内置函数，enumerate在字典上是枚举、列举的意思
对于一个可迭代的（iterable）/可遍历的对象（如列表、字符串），enumerate将其组成一个索引序列，利用它可以同时获得索引和值
例如：
list1 = ["这", "是", "一个", "测试"]
for index, item in enumerate(list1):
print index, item
>>>
0 这
1 是
2 一个
3 测试
3、python 2.0版本和3.0版本的关于print的区别
2.0版本里用 print a
3.0版本里需要用 print(a)
4、字典的数据结构
'''
第二种简单的方法：
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
list_len = len(nums)
for i in range(list_len):
for j in range(i+1,list_len):
if nums[i] + nums[j] == target:
return [i,j]
'''
笔记：
1、 range()函数的用法：
>>>
range
(
1
,
5
)
#代表从1到5(不包含5)
[
1
,
2
,
3
,
4
]
>>>
range
(
1
,
5
,
2
)
#代表从1到5，间隔2(不包含5)
[
1
,
3
]
>>>
range
(
5
)
#代表从0到5(不包含5)
[
0
,
1
,
2
,
3
,
4
]
|
'''