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

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

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

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

1. 題目描述

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

2. 題目分析

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

1. 遍歷數(shù)組，當數(shù)組元素為奇數(shù)是進行處理，判斷條件為 n % 2 != 0
2. 設(shè)置一個變量標注當前已遍歷的元素中奇數(shù)的個數(shù)oddNum，也是將該奇數(shù)元素放置于數(shù)組中的索引
3. 循環(huán)將該元素前至上一個奇數(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é)

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

您可能感興趣的文章:

相關(guān)文章

SpringBoot中SmartLifecycle的使用解析
這篇文章主要介紹了SpringBoot中SmartLifecycle的使用解析,SmartLifecycle是一個擴展了Lifecycle接口,可以跟蹤spring容器ApplicationContext刷新或者關(guān)閉的接口,實現(xiàn)該接口的實現(xiàn)類有特定的執(zhí)行順序,需要的朋友可以參考下
2023-11-11
Springboot項目打包如何將依賴的jar包輸出到指定目錄
公司要對springboot項目依賴的jar包進行升級,但是遇到一個問題,項目打包之后,沒辦法看到他里面依賴的jar包,版本到底是不是升上去了,沒辦法看到,下面通過本文給大家分享Springboot項目打包如何將依賴的jar包輸出到指定目錄,感興趣的朋友一起看看吧
2024-05-05
java啟動參數(shù)之謎的排查過程
在日常操作中,相信很多人對Java啟動參數(shù)存在疑惑,下面這篇文章主要給大家介紹了關(guān)于java啟動參數(shù)之謎的排查過程,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
2022-06-06
Java多線程中斷機制及實例詳解
這篇文章主要介紹了Java多線程中斷機制及實例詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-09-09
Java編程常見內(nèi)存溢出異常與代碼示例
這篇文章主要介紹了Java編程常見內(nèi)存溢出異常與代碼示例，具有一定參考價值，需要的朋友可以了解下。
2017-11-11
Feign調(diào)用服務(wù)各種坑的處理方案
這篇文章主要介紹了Feign調(diào)用服務(wù)各種坑的處理方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-06-06
java中變量和常量詳解
這篇文章主要介紹了Java中變量和常量詳解，具有一定參考價值，需要的朋友可以了解下。
2017-11-11
創(chuàng)建好SpringBoot項目后但是找不到Maven的解決方法
在使用IDEA專業(yè)版創(chuàng)建好SpringBoot項目后,發(fā)現(xiàn)上方導航欄的運行按鈕是灰色的,而且左側(cè)導航欄的pom.xml的圖標顏色也不是正常的,點開右側(cè)導航欄的Maven后,發(fā)現(xiàn)Maven找不到,所以本文介紹了創(chuàng)建好SpringBoot項目后但是找不到Maven的解決方法,需要的朋友可以參考下
2024-10-10
mybatis如何獲取剛剛新插入數(shù)據(jù)的主鍵值id
這篇文章主要介紹了mybatis如何獲取剛剛新插入數(shù)據(jù)的主鍵值id問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-08-08
Maven中plugins和pluginManagement區(qū)別小結(jié)
pluginManagement是表示插件聲明,plugins就是直接引入一個plugin,本文主要介紹了Maven中plugins和pluginManagement區(qū)別小結(jié),具有一定的參考價值,感興趣的可以了解一下
2024-06-06