首页 > 其他分享 >奇偶的神奇排列

奇偶的神奇排列

时间:2022-11-29 11:32:07浏览次数:28  
标签:奇偶 arr 排列 奇数 偶数 right 数组 神奇 left

题目:

输入一个整数数组,实现一个函数,

来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,

所有偶数位于数组的后半部分

分析:

1、首先输入一个整数数组,然后对数组内容赋值,从下标0开始访问,打印数组。给定两个下标left和right,left数组的起始位置,right数组最后一个元素。

2、left从前往后找到一个偶数停止,right从后往前找到一个奇数停止。双方都找到,进行交换。这只是进行一次交换的完整过程,所以要写成循环结构。left和right进行寻找在“left<right”这个循环的大结构基础上,而找偶数和找奇数的过程每次都必须在"left<right",所以在arr[left]%2==1和arr[right]%2==0前,都加上“left<right"。

拓展:如果不在arr[left]%2==1和arr[right]%2==0前,都加上“left<right",会出现什么?

若数组全是奇数,则循环中left会一直left++,可能会出现越界的情况。反之偶数,同理。

代码如下:

奇偶的神奇排列_循环结构

运行截图:

奇偶的神奇排列_循环结构_02

标签:奇偶,arr,排列,奇数,偶数,right,数组,神奇,left
From: https://blog.51cto.com/u_15830263/5894620

相关文章

  • 排列(permutation)
    排列(permutation)      用1,2,3,...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abcdefghi”的格式输出所有解,每行一个解。【......
  • 基于一段神奇的CSS渐变制作噪点效果
    提及噪点效果,首先想到的就是以前的旧电视机信号不稳定时或者画面不稳定时的效果。如果你没有看过那种旧电视,可以看下面的gif动图,真实的情况噪点的变化速度会快很多,这里为了g......
  • 排列组合公式 与24点编程游戏
    排列组合公式此外, 规定0!=1.24点游戏编程问题问题描述你有4张写有1到9数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到24。示例1:输入:[4,1,8,7......
  • 【LeeCode】46. 全排列
    【题目描述】​​https://leetcode.cn/problems/permutations/?favorite=2cktkvj​​给定一个不含重复数字的数组 ​​nums​​ ,返回其 所有可能的全排列 。你可以 按......
  • 四种语言刷算法之全排列
    力扣46.全排列1、C/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothre......
  • mysql升序排列id为0的在最后
    在实际开发中有时会有升序排列id为0的在最后的需求,这里我记录了一种在stackoverflow中比较简单的方法如下:Youmaywanttotrythefollowing:SELECT*FROMyour_tableOR......
  • 31. 下一个排列(stl的algorithm中next_permutation的实现)
    注:这题思路就是stl的algorithm中next_permutation的实现思路整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr=[1,2,3] ,以下这些都可以视作 ......
  • 奇偶链表问题
    奇偶链表问题作者:Grey原文地址:博客园:奇偶链表问题CSDN:奇偶链表问题题目描述给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节......
  • 【算法】最后一个单词的长度,颠倒二进制位,排列序列等三道题目
    颠倒二进制位题目描述颠倒给定的32位无符号整数的二进制位。提示:请注意,在某些语言(如Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并......
  • 有关神奇字符的显示
    精华部分(反正我看到神奇的玩意挺多的):\(119341\sim147062\)\(\text{MyDear『ThinkingFace』}\):&#129300;......