DAY1 数组一

数组理论基础

不同语言的内存管理不同，C++中二维数组地址连续分布，Java中每一行头结点地址没有规则，不能说连续。

二分查找704

class Solution(object):def search(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""left, right = 0, len(nums)-1while left <= right:mid = (left + right) // 2if nums[mid] == target:return midelif nums[mid] < target:left = mid + 1else:right = mid - 1return -1