将一个数组的所有奇数位放在所有的偶数位之前

本文介绍了如何将一个数组的所有奇数位放在所有偶数位之前,通过设置两个指针并交换首尾元素实现。同时讲解了在杨氏矩阵中寻找一个数字的方法,利用右对角线元素进行比较,以低于O(n)的时间复杂度进行搜索。
摘要由CSDN通过智能技术生成

1.将一个数组的所有奇数位放在所有的偶数位之前

(1)代码思路:

设置两个指针,一个指向数组的首元素,一个指向数组的尾元素,先判断首元素,如果该元素是奇数,那么指针+1指向数组的下一个元素,如果是偶数那这个指针不变,开始判断尾指针,如果尾指针指向的是偶数,那么尾指针-1,指向它的前一个元素,如果尾指针指向的是一个奇数,那么尾指针不变,在首指针小于尾指针的情况下,交换首尾指针指向的元素,然后循环上述操作,直到尾指针小于等于首指针时停止。

#include<stdio.h>
#include<stdlib.h>

void Judge(int *p, int *q)
{
	int tmp = *q;
	*q = *p;
	*p = tmp;
    
}

void X(int arr[], int sz)
{
	int *left = &arr[0];
	i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值