【前言】

今天是刷题打卡第39天！

不负代码不负卿，向前冲。

原题：按奇偶排序数组（双指针） 

题目描述：

输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

示例：

  

   

    

     

    
    

     

      输入：[1,2,3,4]
     
    
   

    

     

    
    

     

      返回值：[1,3,2,4]
     
    
  
 

方法一：模拟

https://blog.csdn.net/weixin_57544072/article/details/121548594https://blog.csdn.net/weixin_57544072/article/details/121548594https://blog.csdn.net/weixin_57544072/article/details/121548594方法二：双指针

思路：

定义两个指针，一个从头找偶数，一个从尾找奇数。

代码执行：

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void print(int* arr, int sz)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int i = 0;
     
    
   

    

     

    
    

     
	for (i = 0; i < sz; i++)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		printf("%d ", arr[i]);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	printf("\n");
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void move(int* arr, int sz)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int* left = arr;
     
    
   

    

     

    
    

     
	int* right = arr + sz - 1;
     
    
   

    

     

    
    

     
	while (left < right)
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		//从左边找偶数，停下
     
    
   

    

     

    
    

     
		while ((left < right) && (*left) % 2 == 1)//注意：一定要在循环中加上left<right这个条件，否则当数组全是奇数时导致越界
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			left++;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		//从右边找奇数，停下
     
    
   

    

     

    
    

     
		while ((left < right) && (*right) % 2 == 0)//注意：一定要在循环中加上left<right这个条件，否则当数组全是偶数时导致越界
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			right--;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if (left < right)//要加上判断条件哦，不能一直交换，left>=right时就不需要交换了
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     
			int temp = *left;
     
    
   

    

     

    
    

     

      			*left = *right;
     
    
   

    

     

    
    

     

      			*right = temp;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int arr[10] = { 1,2,3,4,5,6,7,8,9,0 };
     
    
   

    

     

    
    

     
	int sz = sizeof(arr) / sizeof(arr[0]);
     
    
   

    

     

    
    

     
	print(arr, sz);
     
    
   

    

     

    
    

     
	move(arr, sz);
     
    
   

    

     

    
    

     
	print(arr, sz);
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

结语

今天是刷题打卡第39天！

加油吧少年。

文章来源: bit-runout.blog.csdn.net，作者：安然无虞，版权归原作者所有，如需转载，请联系作者。

原文链接：bit-runout.blog.csdn.net/article/details/121711061