快捷導(dǎo)航

Java算法實(shí)現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解

更新時(shí)間：2019年01月29日 15:05:35 作者：JimmyU1

今天小編就為大家分享一篇關(guān)于Java算法實(shí)現(xiàn)調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前的講解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)之前

1. 題目描述

輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于位于數(shù)組的后半部分，并保證奇數(shù)和奇數(shù)，偶數(shù)和偶數(shù)之間的相對(duì)位置不變。

2. 題目分析

該題目類(lèi)似于一個(gè)選擇排序，將奇數(shù)選擇出來(lái)，放置于數(shù)據(jù)前面的位置，保持其他未被選擇的元素的相對(duì)位置不變；

1. 遍歷數(shù)組，當(dāng)數(shù)組元素為奇數(shù)是進(jìn)行處理，判斷條件為 n % 2 != 0
2. 設(shè)置一個(gè)變量標(biāo)注當(dāng)前已遍歷的元素中奇數(shù)的個(gè)數(shù)oddNum，也是將該奇數(shù)元素放置于數(shù)組中的索引
3. 循環(huán)將該元素前至上一個(gè)奇數(shù)（已放置好的奇數(shù)元素位于數(shù)組oddNum的位置）之間的偶數(shù)向后移一位，然后將該元素放置于oddNum+1的位置

3. 解題代碼

public class Solution {
  public void reOrderArray(int [] array) {
    int oddNum = 0;
    for (int i = 0; i < array.length; i++) {
      if (array[i] % 2 != 0) {
        int temp = array[i];
        for (int j = i; j > oddNum; j--) {
          array[j] = array[j - 1];
        }
        array[oddNum] = temp;
        oddNum++;
      }
    }
  }
}

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

Java的二叉樹(shù)排序以及遍歷文件展示文本格式的文件樹(shù)
這篇文章主要介紹了Java的二叉樹(shù)排序以及遍歷文件展示文本格式的文件樹(shù),是對(duì)二叉樹(shù)結(jié)構(gòu)學(xué)習(xí)的兩個(gè)很好的實(shí)踐,需要的朋友可以參考下
2015-11-11
Java全面細(xì)致講解final的使用
關(guān)于final關(guān)鍵字，它也是我們一個(gè)經(jīng)常用的關(guān)鍵字，可以修飾在類(lèi)上、或者修飾在變量、方法上，以此看來(lái)定義它的一些不可變性！像我們經(jīng)常使用的String類(lèi)中，它便是final來(lái)修飾的類(lèi)，并且它的字符數(shù)組也是被final所修飾的。但是一些final的一些細(xì)節(jié)你真的了解過(guò)嗎
2022-05-05
淺談一下Java的線程并發(fā)
大家好，本篇文章主要講的是淺談一下Java的線程并發(fā)，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下
2022-02-02
JPA設(shè)置默認(rèn)字段及其長(zhǎng)度詳解
JPA是Java Persistence API的簡(jiǎn)稱(chēng)，中文名Java持久層API，是JDK 5.0注解或XML描述對(duì)象－關(guān)系表的映射關(guān)系，并將運(yùn)行期的實(shí)體對(duì)象持久化到數(shù)據(jù)庫(kù)中。本文主要介紹了JPA如何設(shè)置默認(rèn)字段及其長(zhǎng)度，感興趣的同學(xué)可以了解一下
2021-12-12
javaweb圖書(shū)商城設(shè)計(jì)之購(gòu)物車(chē)模塊(3)
這篇文章主要為大家詳細(xì)介紹了javaweb圖書(shū)商城設(shè)計(jì)之購(gòu)物車(chē)模塊的相關(guān)資料,具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-11-11
理解Java設(shè)計(jì)模式編程中的迪米特原則
這篇文章主要介紹了Java設(shè)計(jì)模式編程中的迪米特原則,迪米特原則旨在降低類(lèi)與類(lèi)之間的耦合,需要的朋友可以參考下
2016-02-02
Java 實(shí)戰(zhàn)練手項(xiàng)目之酒店管理系統(tǒng)的實(shí)現(xiàn)流程
讀萬(wàn)卷書(shū)不如行萬(wàn)里路，只學(xué)書(shū)上的理論是遠(yuǎn)遠(yuǎn)不夠的，只有在實(shí)戰(zhàn)中才能獲得能力的提升，本篇文章手把手帶你用java+SSM+jsp+mysql+maven實(shí)現(xiàn)一個(gè)酒店管理系統(tǒng),大家可以在過(guò)程中查缺補(bǔ)漏，提升水平
2021-11-11
SpringBoot中@ConditionalOnProperty注解的使用方法詳解
這篇文章主要介紹了SpringBoot中@ConditionalOnProperty注解的使用方法詳解,在開(kāi)發(fā)基于SpringBoot框架的項(xiàng)目時(shí),會(huì)用到下面的條件注解,有時(shí)會(huì)有需要控制配置類(lèi)是否生效或注入到Spring上下文中的場(chǎng)景,可以使用@ConditionalOnProperty注解來(lái)控制,需要的朋友可以參考下
2024-01-01
java利用遞歸實(shí)現(xiàn)類(lèi)別樹(shù)示例代碼
這篇文章主要給大家介紹了關(guān)于java利用遞歸實(shí)現(xiàn)類(lèi)別樹(shù)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
springboot中自定義異常以及定制異常界面實(shí)現(xiàn)過(guò)程解析
這篇文章主要介紹了springboot中自定義異常以及定制異常界面實(shí)現(xiàn)過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-09-09