leetCode第一题

LeetCode第一题
为什么输出总是空的中括号????
代码:

/**

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

}

### 回答1: LeetCode第一是 Two Sum目描述是:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 解法: 1. 暴力枚举法:对于每一个数,遍历整个数组,找到另一个数使得它们的和为 target。时间复杂度为 O(n^2)。 2. Hash 表法:遍历数组,对于每一个数,用 target 减去该数,判断差值是否在数组中出现过,如果出现过就返回该数的下标和差值的下标。时间复杂度为 O(n)。 在 LeetCode 中,你可以使用任意一种方法来解决该。 ### 回答2: leetcode第一是要求找出数组中两个数的和等于给定目标数的索引。可以使用哈希表来解决这个问。 首先,我们可以创建一个空的哈希表。然后,遍历整个数组,对于每一个元素,计算目标数减去当前元素的差值。接着,我们检查差值是否在哈希表中,如果存在,说明当前元素与差值的和等于目标数。我们可以直接返回当前元素和差值在哈希表中的索引。 如果差值不在哈希表中,我们将当前元素及其索引插入哈希表中,以便之后可以通过差值来找到当前元素的索引。遍历完成后,如果没有找到满足条件的索引,返回一个空数组或者其他指定的结果。 使用哈希表的解决方案可以将查找的时间复杂度降低到O(1)。整个算法的时间复杂度为O(n),其中n为数组的长度。算法的空间复杂度为O(n),因为需要额外的哈希表来存储元素及其索引。 总结起来,leetcode第一可以通过使用哈希表来解决,其中遍历数组并将元素及其索引存储在哈希表中,然后查找差值是否在哈希表中,找到满足条件的索引并返回。这个解决方案的时间复杂度为O(n),空间复杂度为O(n)。 ### 回答3: LeetCode是一个在线的编程库,第一是非常简单的算法。这个目要求我们在一个整数数组中找到两个数,使得它们的和等于目标数。解决这个问有几种方法。 一种简单的方法是使用双重循环来遍历数组中的每一对数,然后判断它们的和是否等于目标数。这样的时间复杂度是O(n^2),不是很高效。 另一种更优化的方法是使用哈希表。我们可以遍历一遍数组,将每个数与目标数的差值作为键,对应的索引作为值存放在哈希表中。然后再次遍历数组,每次都判断当前数在哈希表中是否存在,如果存在则说明找到了满足条件的两个数。这种方法的时间复杂度是O(n),空间复杂度也是O(n)。 还有一种更巧妙的方法是使用双指针。我们可以设置两个指针,一个指向数组的起始位置,一个指向数组的末尾位置,然后通过移动指针来逐渐缩小搜索范围。如果指针所指的两个数的和等于目标数,则找到了答案;如果和小于目标数,则将左指针右移一位;如果和大于目标数,则将右指针左移一位。这种方法的时间复杂度也是O(n),但空间复杂度是O(1),比哈希表方法更节省空间。 总之,这个目虽然很简单,但是解决的方法有多种。根据目要求和具体情况,我们可以选择适合的方法来解决这个问
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值