LeetCode题目以及答案

(1)给定一个整数数组和一个目标值，找出数组中和为目标值的两个数,你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例：

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

#复杂版

#!/usr/bin/python
# -*- coding:UTF-8 -*-
class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        d = []
        for i,num1 in enumerate(nums):
            num2 = target - num1
            if num2 in nums:
                j = nums.index(num2)
                d.append(i)
                d.append(j)
                print d
            del d[0:2]          
            
if __name__ == "__main__":

    m = Solution()
    nums = [1,3,5,2,7,8,9]
    target = 13
    m.twoSum(nums,target)

涉及知识点：enumerate()函数用法：（1）一般用在for循环中（2）eg:seq = ['adam','sunsai','lusar'] for i,j in enumerate(seq): print i,seq[j], i+=1

#改进版(有参考他人部分)

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target) 
{
    int *p = (int*)malloc(2*sizeof(int));  
    for(int i = 0;i<numsSize;i++)  
    {  
        for(int j = i+1;(j<numsSize && j != i);j++)  
        {  
            if(nums[i] + nums[j] == target)  
            {  
                p[0] = i;  
                p[1] = j;  
            }  
        }  
    }  
    return p;  
}

涉及知识点：

void *malloc(int size);

说明：malloc向系统申请分配size字节的内存空间，返回类型为void*类型。

（1）因为malloc返回的是不确定类型的指针，所以返回之前必须经过类型强制转换，否则编译报错，

如：“ 不能将void*赋值给int*变量 ”。

（2）malloc只管分配内存，并不会初始化，其内存空间中的值可能是随机的。如果分配的这块空间原来没有被使用过，

那么其中每个值都可能是0。相反，空间里面可能遗留各种各样的值。

（3）实参为需要分配的字节大小，如果malloc(1)，那么系统只分配了1个字节的内存空间，这时注意，如果在这块空间

中存放一个int值，由于int类型占4个字节，那么还有3个字节未分配空间，系统就会在已经分配的那1个字节的基础上，

依次向后分配3个字节空间，而这就占有了“别人”的3个字节空间，“别人”原有的值就被清空了。

（4）分配的空间不再使用时，要用free函数释放这块内存空间。