首页
学习
活动
专区
工具
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[

55320
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    PHP 数组

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

    6.3K51

    所有奇数长度子数组

    题目描述 解题思路 代码 复杂度分析 题目描述 题目链接 给你一个正整数数组 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 元素,计算一下加起来即可。

    47430

    PHP数组

    PHP数组: 创建定义数组: 数值数组: array():定义数组 $Array = array("Ubantu","CetOS","Kali"); 如上array()函数定义内容会以数组形式传给变量...php $Array = array("A"=>"Ubantu","B"=>"CetOS","C"=>"Kali"); // 使用“键”来输出数组 value echo $Array["A"]...():用户自定义排序 实现自定义排序方法,就需要使用函数:usort() 告诉PHP如何对排序对象进行比较 PHP内置了比较函数:compare(),用户自定义排序方法需要覆写PHP比较函数 function...> 数组sum将会接收函数返回结果,结果是由Array数组特定值数组键值对(关联数组)特定值作为key,出现次数作为value 数组转为标量变量:extract() 对于一个非数字索引数组...] [, string prefix]); 函数作用就是通过一个数组拆个年间一系列标量变量,这些标量就是数组key,而变量就是数组中key对应value <?

    6.9K20

    调整数组顺序使奇数位于偶数前面,且奇数之间、偶数之间相对位置不变

    输入一个整数数组,实现一个函数来调整该数组中数字顺序,使得所有的奇数位于数组前半部分,所有的偶数位于数组后半部分,并保证奇数奇数,偶数和偶数之间相对位置不变。...、偶数之间相对位置的话,可以直接用2个指针变量,左边往右扫到偶数就暂停,右边往左扫到奇数就暂停然后交换,依次往返,结束条件为两个指针变量相遇。...但是这里有了这个要求,不能这样做了,考虑用空间换时间,如果遇到奇数就用一个数组存起来,遇到偶数再用另一个数组存起来就需要2个额外数组,再最后合并到一个数组里,这是一个思路(或者2个队列也是同样思路)...,现在这里优化一下,只申请一个额外数组,将原来数组从左往右扫,遇到奇数就存到新数组左边,同时将原来数组从右往左扫,遇到偶数就存到新数组右边,这样就可以保证左边是奇数,右边是偶数,且奇数之间、偶数之间相对位置不变...,再合并到原数组就ok了。

    28410

    PHP多维数组排序

    熟悉PHP小伙伴都知道有很多内置函数可以对数组进行排序操作或者自定义一些排序方法(冒泡)等等。 PHP排序函数 sort() 函数用于对数组单元升序排序。...ksort() 函数用于对数组单元按照键名升序排序。 krsort() 函数用于对数组单元按照键名降序排序。 以上函数都针对是一维数组排序。...=> 94] ]; 根据id进行升序排序 // 获取数组中id值 $ids = array_column($sortArr, 'id'); // 第一个参数就是需要排序key值,传入后相当于先对 $ids...进行排序,然后根据排序后$idskey重新构建需要排序$sortArr array_multisort($ids, SORT_ASC, $sortArr); print_r($sortArr);...key值排序 使用上一个例子数组,并且多增加一个排序key。

    3.7K10

    PHP数组排序函数

    PHP 数组排序函数 ---- 特别注意:以下函数都是直接修改原数组 序号 函数 描述 1 sort() 对数组进行升序排列 2 rsort() 对数组进行降序排列 3 asort() 根据键值,对关联数组进行升序排列...4 arsort() 根据键值,对关联数组进行降序排列 5 ksort() 根据键名,对关联数组进行升序排列 6 krsort() 根据键名,对关联数组进行降序排列 2....使用示例 ---- sort():修改原数组,对键值进行升序排列,重新赋予键名 $arr = [4, 1, 5, 3, 2]; rsort():修改原数组,对键值进行降序排列,删除原键名 $arr =...[4, 1, 5, 3, 2]; asort():修改原数组,根据键值对数组单元进行升序排列,保留键名 $arr = [4, 1, 5, 3, 2]; arsort():修改原数组,根据键值对数组单元进行降序排列...,保留键名 $arr = [4, 1, 5, 3, 2]; ksort():修改原数组,根据键名对数组单元进行升序排列,保留键名 $arr = [ krsort():修改原数组,根据键名对数组单元进行降序排列

    2.1K10
    领券