首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

算法-原址排序数组使奇数位于偶数前面的PHP实现

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数奇数,偶数和偶数之间的相对位置不变。...1.遍历数组,判断元素奇数偶数,push进新数组,空间换时间 2.插入排序的思想 空间上是原址排序 2.1从前往后遍历,判断当前的是奇数 2.2...从当前的开始,从后往前遍历,如果是偶数就往后一位移动 2.3当前奇数插入位置 for i=1;i<arr.length;i++ target=arr[i] if arr[i]%2==...php $arr=array(1,2,3,4,5,6,7,8,9,10); function reOrderArray($arr){ $length=count($arr);...//从前往后遍历 for($i=1;$i<$length;$i++){ //判断当前元素是奇数 $target=$arr[

54320

所有奇数长度子数组的和

题目描述 解题思路 代码 复杂度分析 题目描述 题目链接 给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。...请你返回 arr 中 所有奇数长度子数组的和 。...示例 1: 输入:arr = [1,4,2,5,3] 输出:58 解释:所有奇数长度子数组和它们的和为: [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2]...] = 15 我们将所有值求和得到 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58 示例 2: 输入:arr = [1,2] 输出:3 解释:总共只有 2 个长度为奇数的子数组...计算完 sum 数组转换,只需要以每个数组位置做起点,分别找奇数长度的 sum 元素,计算一下加起来即可。

42830

PHP数组

数组就是一组数据的集合,把一系列数据组织起来。如果变量是存储单个值的容器,那么数组就是存储多个值的容器。数组每个实体包含一个键和一个值。 PHP数组概念和python的元组和字典类似。...PHP的索引数组对应python的元组,PHP的关联数组对应python的字典。...本文包含 数组声明 数组输出 多维数组 遍历数组 字符串和数组的转换 统计数组中元素的个数 查询数组中指定的元素 获取数组中最后一个元素 向数组中添加元素 删除数组中重复的元素 1....多维数组:如果一维数组的一个元素是一个数组,那么这个数组就是二维数组。同理,可以构造多维数组。...查询数组中指定的元素:array_search()函数用于在数组中搜索给定的值,找到后返回键值,否则返回false,在php4.2.0之前没找到会返回null。

6.3K51

PHP数组函数

创建数组 count($array) 统计数组元素个数 list($a,$b) 将数组的键和值赋给一些变量 key($array) 获取当前元素的键 current($array) 获取当前元素的值 next...end($array) 将指针移动到最后一个数组元素,并返回该元素的值 sort($array,flag) 正序,改变数组下标 rsort($array,flag) 倒序,改变数组下标 arost($...array_keys($array) 获取数组中所有的键名,返回值为数组 array_values($array) 获取数组中所有的值,返回值为数组 in_array($array,$array) 在数组中查找某个值...array_merge_recursive($array1,$array2,$array3) 两个或两个以上的数组合并成一个新数组 array_chunk($array,size) 将数组分割为新的数组块...array_slice($array,start,length) array_rand($array,number) 从数组中随机选出一个或多个元素,组成新数组返回

4.6K20
领券