1.两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

示例:

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

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

力扣通过代码

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

本机测试代码

#include<stdio.h>
#include<stdlib.h>
int* twoSum(int* nums,int numsSize,int target);
int main(){
	int a[4] = {2,7,11,1};
    int *p;
	p = twoSum(a,4,9);
	printf("你好%d%d\n",*p,*(p+1));
	printf("你好%d%d",p[0],p[1]);
	return 0;
}
int* twoSum(int* nums,int numsSize,int target) {//指针函数返回值为指针,函数指针返回值为函数
    int *a = NULL;
    a = (int*)malloc(sizeof(int)*2);
    for(int i=0;i<numsSize;i++){
    	int j=i+1;
        for(;j<numsSize;j++){
        	        if( nums[i]+nums[j]==target)

            { 
             a[0] = i;
             a[1] = j;
             return a;
	              }
        }
    }
    return 0;
}

本机运行结果

在这里插入图片描述
没有方括号和下标的数组名称实际上代表数组的起始地址。这意味着数组名称实际上就是一个指针
但不同的是:
数组:数组在内存中是连续存放的,开辟一块连续的内存空间。数组是根据数组的下进行访问的,多维数组在内存中是按照一维数组存储的,只是在逻辑上是多维的。
指针:指针很灵活,它可以指向任意类型的数据。指针的类型说明了它所指向地址空间的内存。
时间复杂度:O(n2), 对于每个元素,我们试图通过遍历数组的其余部分来寻找它所对应的目标元素,这将耗费 O(n)O(n) 的时间。因此时间复杂度为 O(n2)。

空间复杂度:O(1)。

已标记关键词 清除标记
相关推荐
<p> <b><span style="font-size:14px;"></span><span style="font-size:14px;background-color:#FFE500;">【Java面试宝典】</span></b><br /> <span style="font-size:14px;">1、68讲视频课,500道大厂Java常见面试题+100个Java面试技巧与答题公式+10万字核心知识解析+授课老师1对1面试指导+无限次回放</span><br /> <span style="font-size:14px;">2、这门课程基于胡书敏老师8年Java面试经验,调研近百家互联网公司及面试官的问题打造而成,从筛选简历和面试官角度,给出能帮助候选人能面试成功的面试技巧。</span><br /> <span style="font-size:14px;">3、通过学习这门课程,你能系统掌握Java核心、据库、Java框架、分布式组件、Java简历准备、面试实战技巧等面试必考知识点。</span><br /> <span style="font-size:14px;">4、知识点+项目经验案例,每一个都能做为面试的作品展现。</span><br /> <span style="font-size:14px;">5、本课程已经在线下的培训课程中经过实际检验,老师每次培训结束后,都能帮助同学们运用面试技巧,成功找到更好的工作。</span><br /> <br /> <span style="font-size:14px;background-color:#FFE500;"><b>【超人气讲师】</b></span><br /> <span style="font-size:14px;">胡书敏 | 10年大厂工作经验,8年Java面试官经验,5年线下Java职业培训经验,5年架构师经验</span><br /> <br /> <span style="font-size:14px;background-color:#FFE500;"><b>【报名须知】</b></span><br /> <span style="font-size:14px;">上课模式是什么?</span><br /> <span style="font-size:14px;">课程采取录播模式,课程永久有效,可无限次观看</span><br /> <span style="font-size:14px;">课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化</span><br /> <br /> <br /> <span style="font-size:14px;background-color:#FFE500;"><strong>如何开始学习?</strong></span><br /> <span style="font-size:14px;">PC端:报名成功后可以直接进入课程学习</span><br /> <span style="font-size:14px;">移动端:<span style="font-family:Helvetica;font-size:14px;background-color:#FFFFFF;">CSDN 学院APP(注意不是CSDN APP哦)</span></span> </p>
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页