摘要: 合并到一个新的数组,直接比较就好了,这个题目是将nums1、nums2合并到nums1,nums1有许多多余的空间 如果按照合并到一个新的数组从小比到大的方式进行比较,就需要每次挪动nums1的数组。 本题可以采用从大到小的比较方式,这样就不用每次挪动数组。 同时注意,m和n都是可以为0的,nums 阅读全文
posted @ 2019-04-17 22:33 有梦就要去实现他 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 74. Search a 2D Matrix 整个二维数组是有序排列的,可以把这个想象成一个有序的一维数组,然后用二分找中间值就好了。 这个时候需要将全部的长度转换为相应的坐标,/col获得x坐标,%col获得y坐标 240. Search a 2D Matrix II 与第一个题不同,行与行之间不 阅读全文
posted @ 2019-04-17 21:50 有梦就要去实现他 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 704. Binary Search 1.使用start+1 < end,这样保证最后剩两个数 2.mid = start + (end - start)/2,这样避免接近max-int导致的溢出 3.start、end直接等于mid 4.最后比较两个位置 35. Search Insert Pos 阅读全文
posted @ 2019-04-17 21:24 有梦就要去实现他 阅读(125) 评论(0) 推荐(0) 编辑