新人,请多关照
==
备注:最近开始做LeetCode和剑指offer的一些题,主要用c/c++编码实现.
语言之根本,更能体会到算法的思想和代码的构造。
两数之和
==
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
==
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
//int *a = (int *)malloc(sizeof(int) * 2); //这行代码也可以代替下一行,主要是分配两个字节的空间。
static int a[2]={0};
int i, j;
for (i = 0; i < numsSize - 1; i++) {
for (j = i + 1; j < numsSize; j++) {
if (nums[i] + nums[j] == target) {
a[0] = i;
a[1] = j;
//*returnSize = 2;
// return a;
}
}
}
*returnSize = 2;返回的大小为2个字节大小,不能空。
return a;
}
两数相加
==
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
==
int c=0;
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
if(l1==NULL && l2==NULL && c==0)return NULL;//任意一个位fase 返回NULL
l1 = l1!=NULL ? (c += l1->val, l1->next) : l1;
l2 = l2!=NULL ? (c += l2->val, l2->next) : l2;
//struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
cur->val = c%10;
c /= 10;
cur->next = addTwoNumbers(l1,l2);//addTwoNumbers指针指向cur指针的下一个链表值的 cur->val
return cur;
}
值得注意的是运用了三目运算符。
核心代码:
l1 = l1!=NULL ? (c += l1->val, l1->next) : l1;
l2 = l2!=NULL ? (c += l2->val, l2->next) : l2;
因为c是int整形,所以除以10返回的也是整数,取小数点前的位数。
c / = 10;
struct ListNode *cur = (struct ListNode *)malloc(sizeof(struct ListNode));
官方给出的malloc释义 : “malloc返回一个指向分配空间的空指针,如果没有足够的可用内存,
则返回 NULL。
要返回指向非void类型的指针,请对返回值使用类型强制转换。返回值所指向的存储空间可保证适当对齐以存储
任何类型的对象。”
OUTPUT:
Memory space allocated for path name
Memory freed
题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-two-numbers