qq_43637727的博客

HashMap基本概念java中的Map是一个抽象接口，实现该接口的有HashMap、TreeMap等；HashMap是一个散列表，内容是靠键值对<key,value>来映射的，根据键的HashCode值存储数据，访问速度很快；HashMap是无序的，既不会记录插入的顺序HashMap中的key和value可以相同，也可以不同，例如：Map<string,String>map = Map.of("google","google.com","runoob","runoob

题目描述给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源

问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。题目要求时间复杂度维O(log n)，最先想到的就是折半查找，代码如下：代码class Solution { public int searchInsert(int[] nums, int target) { int len = nums.length; int minindex