欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java算法之重新排列數(shù)組例題

 更新時(shí)間:2022年08月30日 08:43:02   作者:JAVA旭陽(yáng)  
這篇文章主要介紹了Java算法之重新排列數(shù)組例題,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,感興趣的小伙伴可以參考一下

前言:

今天和大家分享一道簡(jiǎn)單,但是細(xì)節(jié)滿滿的算法題,其中一個(gè)思路反正我沒有想到,但是很有用,分享出來希望對(duì)大家有幫助。

題目

給你一個(gè)數(shù)組 nums ,數(shù)組中有 2n 個(gè)元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。

請(qǐng)你將數(shù)組按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的數(shù)組。

示例 1:

輸入:nums = [2,5,1,3,4,7], n = 3

輸出:[2,3,5,4,1,7]

解釋:由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ,所以答案為 [2,3,5,4,1,7]

示例 2:

輸入:nums = [1,2,3,4,4,3,2,1], n = 4

輸出:[1,4,2,3,3,2,4,1]

示例 3:

輸入:nums = [1,1,2,2], n = 2

輸出:[1,2,1,2]

提示:

  • 1 <= n <= 500
  • nums.length == 2n
  • 1 <= nums[i] <= 10^3

題目分析

這是一道在力扣里面屬于簡(jiǎn)單級(jí)別的題目,也很好理解。簡(jiǎn)單來說就是一個(gè)2n數(shù)組的長(zhǎng)度進(jìn)行重新排序,舉個(gè)例子,比如n =10, 那么數(shù)組長(zhǎng)度就是20,則:

nums[0] = nums[0]

nums[1] = nums[11]

nums[2] = nums[1]

nums[3] = nums[12]

nums[4] = nums[2]

nums[5] = nums[13]

nums[6] = nums[3]

......

解題思路

下面和大家分享兩個(gè)解題思路,一個(gè)是比較常規(guī)的,另外一個(gè)是高階的,反正我是想不到。

思路一

根據(jù)上面的例子,可以得出規(guī)律如下, 遍歷n,

nums[2 * i] = nums[i],

nums[2*i + 1] = nums[n + i]

class Solution {
     public int[] shuffle(int[] nums, int n) {
        int[] bak = new int[2 * n];
        for (int i = 0; i < n; i++) {
            bak[2 * i] = nums[i];
            bak[2 * i + 1] = nums[i + n];
        }
        return bak;
    }
}

空間復(fù)雜度: O(n)

時(shí)間復(fù)雜度: O(n)

思路二

有沒有更好的思路呢,能否讓空間復(fù)雜度是O(1),不需要利用額外的數(shù)組。這里我們關(guān)注到題目的一個(gè)細(xì)節(jié)1 <= nums[i] <= 10^3, 也就是說nums數(shù)組的值最大是1000,換算二進(jìn)制的話,也就是占用10位,而int的話在java中占用32位。我們能否用高位存儲(chǔ)低位的內(nèi)容? 顯然是可以的。

  • 通過1023換算成二進(jìn)制1111111111,不足32位,用0補(bǔ)齊,和數(shù)組的數(shù)值做&運(yùn)算,可以得到數(shù)值的低10位的值。
  • 然后通過左移運(yùn)算,移動(dòng)10位,到高10位中。
  • 最后把高10位數(shù)據(jù)移動(dòng)到第10位,就是最后的結(jié)果了。
class Solution {
     public int[] shuffle(int[] nums, int n) {
        for (int i = 0; i < n; i++) {
            // 先取出低10位,然后左移,需要加括號(hào),因?yàn)?lt;<優(yōu)先級(jí)更高
            nums[2 * i] |= (nums[i] & 1023) << 10;
            nums[2 * i + 1] |= (nums[i + n] & 1023) << 10;
        }
        // 高10位右移
        for (int i = 0; i < 2 * n; i++) {
            nums[i] >>= 10;
        }
        return nums;
    }
}

空間復(fù)雜度: O(1)

時(shí)間復(fù)雜度: O(n)

總結(jié)

這道題的思路2用到了位運(yùn)算符,正好我也最近學(xué)習(xí)了這個(gè)內(nèi)容,所以分享出來,關(guān)于位運(yùn)算符的使用可以參考java  常見位邏輯運(yùn)算符梳理

到此這篇關(guān)于Java算法之重新排列數(shù)組例題的文章就介紹到這了,更多相關(guān)Java 排列數(shù)組內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Java圖形界面之JFrame,JLabel,JButton詳解

    Java圖形界面之JFrame,JLabel,JButton詳解

    這篇文章主要介紹了Java圖形界面之JFrame、JLabel、JButton詳解,文中有非常詳細(xì)的代碼示例,對(duì)正在學(xué)習(xí)java的小伙伴們有非常好的幫助,需要的朋友可以參考下
    2021-04-04
  • 使用Java8實(shí)現(xiàn)模板方法模式的改造

    使用Java8實(shí)現(xiàn)模板方法模式的改造

    這篇文章主要為大家詳細(xì)介紹了如何使用Java8實(shí)現(xiàn)模板方法模式的改造,文中的示例代碼講解詳細(xì),對(duì)我們深入了解java8有一定的幫助,感興趣的可以了了解一下
    2023-01-01
  • SpringBoot整合Mybatis Plus實(shí)現(xiàn)基本CRUD的示例代碼

    SpringBoot整合Mybatis Plus實(shí)現(xiàn)基本CRUD的示例代碼

    Mybatis Plus是在Mybatis的基礎(chǔ)上的增強(qiáng),使得我們對(duì)一些基本的CRUD使用起來更方便,本文主要介紹了SpringBoot整合Mybatis Plus實(shí)現(xiàn)基本CRUD的示例代碼,具有一定的參考價(jià)值,感興趣的可以了解一下
    2023-05-05
  • 深入理解Java設(shè)計(jì)模式之外觀模式

    深入理解Java設(shè)計(jì)模式之外觀模式

    這篇文章主要介紹了JAVA設(shè)計(jì)模式之外觀模式的的相關(guān)資料,文中示例代碼非常詳細(xì),供大家參考和學(xué)習(xí),感興趣的朋友可以了解下
    2021-11-11
  • Feign 集成 Hystrix實(shí)現(xiàn)不同的調(diào)用接口不同的設(shè)置方式

    Feign 集成 Hystrix實(shí)現(xiàn)不同的調(diào)用接口不同的設(shè)置方式

    這篇文章主要介紹了Feign 集成 Hystrix實(shí)現(xiàn)不同的調(diào)用接口不同的設(shè)置方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-06-06
  • Mybatis一級(jí)緩存和結(jié)合Spring Framework后失效的源碼探究

    Mybatis一級(jí)緩存和結(jié)合Spring Framework后失效的源碼探究

    這篇文章主要介紹了Mybatis一級(jí)緩存和結(jié)合Spring Framework后失效的源碼探究,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2021-04-04
  • Java Calendar日歷類的使用介紹

    Java Calendar日歷類的使用介紹

    Candendar類是一個(gè)抽象類,提供了一些獲取當(dāng)前時(shí)間,或者指定的時(shí)間的字段和一些方法,我們可以通過一些方法與字段對(duì)他進(jìn)行獲取當(dāng)前天或者當(dāng)月的一些信息
    2022-09-09
  • Java代碼審計(jì)的一些基礎(chǔ)知識(shí)你知道嗎

    Java代碼審計(jì)的一些基礎(chǔ)知識(shí)你知道嗎

    這篇文章主要介紹了基于Java的代碼審計(jì)功能的基礎(chǔ)知識(shí),小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2021-09-09
  • Spring實(shí)戰(zhàn)之@Autowire注解用法詳解

    Spring實(shí)戰(zhàn)之@Autowire注解用法詳解

    這篇文章主要介紹了Spring實(shí)戰(zhàn)之@Autowire注解用法,結(jié)合實(shí)例形式詳細(xì)分析了Spring @Autowire注解具體實(shí)現(xiàn)步驟與相關(guān)使用技巧,需要的朋友可以參考下
    2019-12-12
  • 淺析Spring Boot中的spring-boot-load模塊

    淺析Spring Boot中的spring-boot-load模塊

    spring-boot-loader模塊允許我們使用java -jar archive.jar運(yùn)行包含嵌套依賴jar的jar或者war文件,它提供了三種類啟動(dòng)器。下面通過本文給大家介紹spring-boot-load模塊的相關(guān)知識(shí),感興趣的朋友一起看看吧
    2018-01-01

最新評(píng)論