leetcode：1. 两数之和 （c & js）

今天开始刷力扣，从第一题就开始怀疑自己的水平
反正从第一题，就是看着大佬们的代码自己跟着敲了两三遍才勉强理解有了一点思路。

1.给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

来源：力扣（LeetCode）

我用的C语言，以后刷第二遍的时候再加上其他语言吧。

C语言 穷举法

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *array = (int*)malloc(sizeof(int) * 2);
    array[0] = 0;
    array[1] = 0;
        for (int i = 0; i<numsSize - 1; i++)
        {
            for (int j = i + 1; j<numsSize; j++)
            {
                if (nums[i] + nums[j] == target)
                {
                    array[0] = i;
                    array[1] = j;
                    *returnSize = 2;
                    return array;
                }
            }
        }
        return 0;
}

int *array = (int*)malloc(sizeof(int) * 2);

malloc()函数的作用是分配制定字节数的空间
sizeof()为单目运算 求出对应类型所占用的字节数

笔记：
基本数据类型的sizeof
基本类型包括：bool ，char， short， int， long ，long long，float，double
32位编译器 -------指针都是4位
64位编译器-------指针都是8位

数据类型	大小
bool	1
char	1
short	2
int	4
long	4
long long	8
float	4
double	8

用JavaScript又写了一遍：

• 穷举法

var twoSum = function(nums, target) {
   for(let i = 0 ;i < nums.length - 1 ; i++){
       for(let j = i + 1 ; j < nums.length ; j++){
           if(nums[i] + nums[j] === target)
           {
               return [i,j]
           }
       }
   }
};

• map

var twoSum = function(nums, target) {
   const map = new Map()
   for(let i = 0;i < nums.length; i++){
       const n = nums[i];
       const m =target - n;
       if(map.has(m)){
           return [map.get(m),i]
       }
       else{
           map.set(n,i)
       }
   }
};