为了防止太久不写代码导致老年痴呆提前,立了个刷Leetcode的Flag,开篇blog记录一下写的时候思路、问题与解决方法。
熟悉环境+康复训练,所以先从最最最基础的题开始做。
1.两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
小声bb:
说实话,第一眼看题我觉得是送分题,这不两个for暴力冲就完事了吗?
然后看了一下,嗯?还有模板?以前刷oj不都是交个空文件啥的嘛,这样的形式还蛮新奇的(土包子发言)。
光速写完代码后执行错误(……),有点尴尬,瞄了一眼评论区的代码心思着这不是和我代码差不多嘛,仔细一看评论区的没有returnSize这玩意,而我的模板中是有的,说明要用到。于是尝试着加了个*returnSize = 2;,果然过了。
AC代码(C):O(n²)
int* twoSum(int* nums, int numsSize, int target,int* returnSize){
*returnSize =