两数相加 LeetCode-2
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
1 | 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) |
day day up
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
1 | 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) |
对数组按照从小到大进行排序,从前往后对相邻的两个数依次进行比较和调整,让较大的往后移动,每轮将最大的数移动到最后。
1 | function blbble_sort($arr) { |
如果数组中的项按顺序排列,就可以不必进行线性搜索,而可以使用二分搜索。
查找时,先从中间数据开始,检查中间的项是否比我们要寻找的项大或小,并决定保留哪一半,并继续重复前面的搜索,直到找到需要搜索的值。
搜索长度呈指数递减,所以,最坏和平均时间复杂度为$O(logn)$,空间复杂度为$O(1)$。
1 | function binSearch($arr, $search) { |
Request per second = Complete requests / Time taken for tests
Time per request = Time taken for tests /( Complete requests / Concurrency Level)
Time taken for / testsComplete requests
Time per request / Concurrency Level