1 class Solution(object): 2 def removeDuplicates(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 i = 0 8 while i < len(nums)-1: 9 if ...
分类：
编程语言 时间：
2020-04-17 23:37:55
阅读次数：
100
php中数组函数array_multisort()其实功能很强大，这里我只说其中一个用法就是怎么使用一个数组对另一个数组进行排序的问题array_multisort($arr1,$arr2);首先$arr1和$arr2数组元素个数要相同，其中$arr1是要参照的排序数组$arr2是要进行排序的数组。$arr1数组可以是一个无序的一维数组。$arr1=[4,3,2,5,1];$arr2=[‘a‘,‘
分类：
编程语言 时间：
2020-04-17 09:53:29
阅读次数：
108
思路：1、遍历A，取出其中的奇数(list1)、偶数（list2）；2、下标为奇数时从list1中取一个元素插入；3、下标为偶数时从list2中取一个元素插入； 1 class Solution(object): 2 def sortArrayByParityII(self, A): 3 """ 4 ...
分类：
编程语言 时间：
2020-04-16 15:36:46
阅读次数：
76
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类：
编程语言 时间：
2020-04-15 01:05:59
阅读次数：
251
在排序数组中查找元素的第一个和最后一个位置难度中等387给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [ 1, 1]。 示例 1: 输入: nums ...
分类：
编程语言 时间：
2020-04-14 21:02:42
阅读次数：
79
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 方法一：双指针思路 既然问题要求我们就 ...
分类：
编程语言 时间：
2020-04-14 16:55:25
阅读次数：
68
题目 一个长度为n 1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n 1之内。在范围0～n 1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 示例?2: 限制：1 & nums) { int size = nums.size(); for (int i = ...
分类：
其他好文 时间：
2020-04-10 22:25:52
阅读次数：
68
前言 冒泡,插入,选择这三种基础的排序算法,比较简单效率不高,工作中一般不会使用,但是当做算法来研究还是能了解一些知识的,本文以为基础,详细解析一下. 正文 首先要引入几个概念 稳定性 如果待排序数组中有相同的元素,排序过后它们的相对顺序不发生变化. 比如 排序过后为 这两个3的相对顺序不变.这样就 ...
分类：
编程语言 时间：
2020-04-10 00:12:18
阅读次数：
64
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是?O(log n) 级别。 如果数组中不存在目标值，返回?[ 1, 1]。 示例 1: 示例?2: 本题同 "【剑指Offer】面试题53 I. 在排序数 ...
分类：
编程语言 时间：
2020-04-09 21:29:54
阅读次数：
89
题目 统计一个数字在排序数组中出现的次数。 示例 1: 示例?2: 限制：0 & nums, int target) { int low = lower_bound(nums.begin(), nums.end(), target) nums.begin(); int upp = upper_bou ...
分类：
编程语言 时间：
2020-04-09 21:29:06
阅读次数：
99
