题目描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], ta ...
分类：
编程语言 时间：
2020-03-12 14:16:42
阅读次数：
67
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
分类：
编程语言 时间：
2020-03-11 01:30:58
阅读次数：
71
链接：https://leetcode cn.com/problems/zai pai xu shu zu zhong cha zhao shu zi lcof/ 代码 ...
分类：
编程语言 时间：
2020-03-09 18:14:37
阅读次数：
69
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu ...
分类：
编程语言 时间：
2020-03-08 22:01:45
阅读次数：
75
题目描述 统计一个数字在排序数组中出现的次数。 题解一：循环 1 public static int GetNumberOfK(int [] array , int k) { 2 if(array.length==0){ 3 return 0; 4 } 5 int count=0; 6 for(in ...
分类：
编程语言 时间：
2020-03-08 17:40:14
阅读次数：
70
题目标签：Sort 利用两个指针，在偶数位置上找到第一个奇数；在奇数位置上找到第一个偶数，然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类：
编程语言 时间：
2020-03-08 09:58:56
阅读次数：
72
题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [1, ...
分类：
其他好文 时间：
2020-03-07 23:48:06
阅读次数：
129
力扣👈 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度 ...
分类：
编程语言 时间：
2020-03-07 15:55:19
阅读次数：
79
1 package solution44; 2 3 import java.util.*; 4 class Solution { 5 public int solution(int n,int[] nums) { 6 Arrays.sort(nums); 7 int maxVal = nums[n- ...
分类：
其他好文 时间：
2020-03-07 09:19:42
阅读次数：
71
题目链接：数字在排序数组中出现的次数 题意：统计一个数字在排序数组中出现的次数。 题解：暴力可过！但是。这题很明显不是让我们用暴力。既然是一个排序数组。自然想到二分。 举例： 1 2 2 2 3 二分第一次出现的位置，1；二分最后一次出现的位置：3；ans = last - first + 1 二分 ...
分类：
编程语言 时间：
2020-03-04 22:56:20
阅读次数：
73
