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