爪哇2博客
爪哇2博客

数组中的奇数和偶数分开

问题:

给定一个整数数组,您需要将一个数组中的奇数和偶数分开。
请注意:元素的顺序可以更改。
例如:

1
2
3
4
5
 
rr[] = {12, 17, 70, 15, 22, 65, 21, 90}
数组 分离 甚至 数字 :
{12, 90, 70, 22, 15, 65, 21, 17}
 

算法:

可以说数组是arr []

  • 初始化两个索引变量,left = 0和right = rr.length-1
  • 递增左变量,直到得到奇数
  • 减小右变量,直到得到偶数。
  • 如果离开<右,交换arr [left]和arr [right]
  • 最后,您会看到左侧有偶数,右侧有奇数。

爪哇代码将数组中的奇数和偶数分开:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
组织.Arpit.爪哇2blog;
 
上市 独立的奇数偶数主 {
 
上市 静态的 虚空 主要([] args) {
 
  整型 rr[]={12, 17, 70, 15, 22, 65, 21, 90};
  系统..打印(“原始数组:”);
  对于 (整型 i = 0; i < rr.长度; i++) {
   系统..打印(rr[i]+);
  }
  rr=splitEvenOddNumbers(rr);
  系统..打印(“将偶数和奇数分开后的nArray:”);
  对于 (整型 i = 0; i < rr.长度; i++) {
   系统..打印(rr[i]+);
  }
}
上市 静态的 整型[] splitEvenOddNumbers(整型 rr[])
{
  整型 剩下=0;
  整型 =rr.长度-1;
  对于 (整型 i = 0; i < rr.长度; i++) {
 
   (rr[剩下]%2== 0)
   {
    剩下++;
   }
   (rr[]%2== 1)
   {
    -;
   }
 
   如果(剩下<)
   {
    整型 温度=rr[剩下];
    rr[剩下]=rr[];
    rr[]=温度;
   }
  }
  返回 rr;
}
}
 

当您运行上述程序时,将获得以下输出:

1
2
3
4
5
6
 
原版的 数组:
12 17 70 15 22 65 21 90
数组 分离 甚至 数字 :
12 90 70 22 15 65 21 17
 


导入联系人

您可能还喜欢:

分享这个

作者

关注作者

相关文章

  • 3月28日

    对0、1和2的数组进行排序

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何对0、1和2s的数组进行排序。我们已经看到了有关对数组中的0s和1s进行排序的文章。问题给定一个包含零的数组,[…]

  • 3月04

    通过跳转检查是否有可能到达给定数组的末尾

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。问题给定一个具有正整数作为元素的数组,该数组指示可以从数组中任何位置进行跳转的最大长度。检查是否可以[…]

  • 2月17日

    检查数组元素是否连续

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何检查数组元素是否连续。问题给定一个数组,我们需要检查数组是否包含连续的元素。例如:输入:array [] = {5,3,4,[…]

  • 11月1日

    在数组中找到局部最小值

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何在数组中找到局部最小值。问题如果一个元素小于其相邻元素,则它是局部最小值。 整型 [] rr = {10,5,3,[…]

  • 10月22日

    爪哇中的滑动窗口最大值

    在这篇文章中,我们将看到有关Java问题中滑动窗口最大值的问题给定一个整数数组和一个整数k,请从所有大小为K的连续子数组中找到max的元素。例如:Input:int [] rr = {2 ,6,-1,2,4,1,-6,5} 整型 k = 3输出:[[]的每个子数组分别为6,6,4,4,4,5,5…]

  • 10月20日

    计算排序数组中每个元素的出现次数(或频率)

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何计算已排序数组中每个元素的出现次数(或出现频率)问题给定一个包含重复项的整数排序数组。找出每个[…]

Comments

  1. 下面是更好的方法:
    而(低<=high){
    如果(arr [low]%2!= 0){
    如果(arr [high]%2 == 0){
    整型 温度 = rr [low];
    rr [low] = rr [high];
    rr [high] = 温度;
    低++;
    高–;
    }其他{
    高–;
    }
    }其他{
    低++;
    }

    }

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。


成为朋友

©2020 爪哇2博客