所向披靡小天才

摘要： leetcode题解——搜索插入位置 题目如下 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路 给定的数组是有序且无重复元素的，可以考虑暴力法和二分法 插入位置可以有四种情况： 目标位置 阅读全文

摘要： 1. 数组和链表的区别 从逻辑结构上看： 数组是事先定义固定的长度，定义后不能改变。当数据增加时，可能超过数组能存放的元素个数。当数据减少时，会造成内存浪费。查找某一位置的元素非常方便。 链表长度是可变的，根据需要可增加或缩短链表的长度，并且能方便的进行插入，删除数据项。查找某一位置的元素只能顺序查 阅读全文