原题是 ：
"判断是否能最多修改一个数，让数组单调不减“
Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.
We define an array is non-decreasing if array[i] <= array[i + 1] holds for every i (1 <= i < n).
Example 1:
Input: [4,2,3]
Output: True
Explanation: You could modify the first
4
to
1
to get a non-decreasing array.
Example 2:
Input: [4,2,1]
Output: False
Explanation: You can't get a non-decreasing array by modify at most one element.
Note: The n belongs to [1, 10,000].
思路是：
一个数组，要能最多只修改一个数，就实现单调不减，那么，当出现一对前大后小的数的时候，要么是修改后一个数（比如需要把2改成4：4，4，4，2，5），要么是修改后一个数（比如需要把5改成2：1，2，5，2，3），就应该能得到一个单调不减的数组。
另一个思路是：将前大后小的一对“问题数”，小的数那个与大的数再往前一个数进行比较，
如果小数 比较大，则降低问题数中的大数（与小数相等）；反之，如果小数比较小，则升高小数（与大数相等），经过一番处理后，从原先的小数开始再找有没有问题的数对，如果没有，则返回真。
代码是：
class Solution(object):
def checkPossibility(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
one,two = nums[:], nums[:]
for i in xrange(len(nums) - 1):
if nums[i] > nums[i+1]:
one[i] = nums[i+1]
two[i+1] = nums[i]
break
return one == sorted(one) or two == sorted(two)
学到的知识点：
1.sorted函数
sort()方法仅定义在list中，而sorted()方法对所有的可迭代序列都有效 :
sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效
sort(key=None,reverse=False) 就地改变列表 reverse：True反序；False 正序
print(sorted({8: 'D', 2: 'B', 3: 'B', 4: 'E', 5: 'A'}))
#输出为：[2, 3, 4, 5, 8]
sorted(iterable，cmp，key，reverse）
list1 = [('david', 90), ('mary',90), ('sara',80),('lily',95)]
print(sorted(list1,cmp = lambda x,y: cmp(x[0],y[0])))#按照第一个位置的字母序排序
#[('david', 90), ('lily', 95), ('mary', 90), ('sara', 80)]
print(sorted(list1,cmp = lambda x,y: cmp(x[1],y[1])))#按照第二个位置的数字序排序
#[('sara', 80), ('david', 90), ('mary', 90), ('lily', 95)]
key 是带一个参数的函数
list.sort()和sorted()函数使用key参数来指定一个函数，此函数将在每个元素比较前被调用。
例如通过key指定的函数来忽略字符串的大小写
print(sorted("This is a test string from Andrew".split(), key=str.lower))
#输出为：['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']
也可以用Key 来比较：
sorted(student_tuples, key=lambda student: student[2]) # sort by age
#[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
student_tuples.sort(key=lambda x: x[2])
#[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
reverse参数
print(sorted(list1,reverse = True))#逆转
#[('sara', 80), ('mary', 90), ('lily', 95), ('david', 90)]
