兩數之和 兩樹相加

2021-10-06 04:51:43 字數 1439 閱讀 7618

==

給定乙個整數陣列 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 i, j;

for(i =

0; i < numssize -

1; i++)}

}*returnsize =

2;返回的大小為2個位元組大小,不能空。

return a;

}

==

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

int c=0;

struct listnode*

addtwonumbers

(struct listnode* l1, struct listnode* l2)

值得注意的是運用了三目運算子。

核心**:

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

1.兩數之和,在 leetcode 裡面是屬於 easy 級別的。我們看看他的題目和解法。題目 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。例子 給...

leetcode 兩數之和與兩數之和

題目描述 給定乙個已按照公升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案,而且你不...

python兩數相加取 兩數相加(Python3)

提出問題 給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出...