快捷導(dǎo)航

Java數(shù)組與二維數(shù)組及替換空格實(shí)戰(zhàn)真題講解

更新時(shí)間：2022年07月20日 09:24:45 作者：風(fēng)鈴聽雨~

數(shù)組對(duì)于每一門編程語(yǔ)言來(lái)說(shuō)都是重要的數(shù)據(jù)結(jié)構(gòu)之一，當(dāng)然不同語(yǔ)言對(duì)數(shù)組的實(shí)現(xiàn)及處理也不盡相同。Java?語(yǔ)言中提供的數(shù)組是用來(lái)存儲(chǔ)固定大小的同類型元素，這篇文章主要介紹了Java數(shù)組與二維數(shù)組及替換空格實(shí)戰(zhàn)真題講解

數(shù)組中重復(fù)的數(shù)字

題目描述

思路詳解

本題的思路比較簡(jiǎn)單，首先將這個(gè)數(shù)組排序，遍歷數(shù)組，找到當(dāng)前的和前一個(gè)相同的直接輸出就好了。沒找到輸出-1.

注意：這個(gè)方法要注意循環(huán)的時(shí)候下標(biāo)要從1開始哦，不然會(huì)報(bào)數(shù)組下標(biāo)異常滴。

代碼與結(jié)果

import java.util.*;
public class Solution {
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可
     *
     * 
     * @param numbers int整型一維數(shù)組 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // write code here
        Arrays.sort(numbers);
        for(int i = 1 ; i < numbers.length; i++)
            if(numbers[i] == numbers[i - 1]) return numbers[i];
        return -1;
    }
}

二維數(shù)組中的查找

題目描述

思路詳解

這個(gè)題目有點(diǎn)難度。仔細(xì)讀題發(fā)現(xiàn)了一個(gè)重要條件，這個(gè)二位數(shù)組行和列都是遞增的，也就意味著左上最小，右下最大，并且左下元素大于它上方的元素，小于它右方的元素，右上元素與之相反。

根據(jù)這個(gè)規(guī)律，我們可以從左下出發(fā)分情況往上或者右進(jìn)行找，同時(shí)要先判斷一下特殊情況哦。具體細(xì)節(jié)上代碼。

代碼與結(jié)果

public class Solution {
    public boolean Find(int target, int [][] array) {
        //優(yōu)先判斷特殊
        if(array.length == 0) 
            return false;
        int n = array.length;
        if(array[0].length == 0) 
            return false;
        int m = array[0].length;
        //從最左下角的元素開始往左或往上
        for(int i = n - 1, j = 0; i >= 0 && j < m; ){
            //元素較大，往上走
            if(array[i][j] > target)  
                i--;
            //元素較小，往右走
            else if(array[i][j] < target)
                j++;
            else
                return true;
        }
        return false;
    }
}

替換空格

題目描述

思路詳解

本題的替換空格，思路還是比較簡(jiǎn)單的。

我們遍歷字符串把它存到一個(gè)臨時(shí)字符數(shù)組里，在遍歷的時(shí)候直接判斷是否為空，如果是直接加進(jìn)‘%20’三個(gè)字符，最后輸出即可。

注意：臨時(shí)數(shù)組的大小，設(shè)置為字符串長(zhǎng)度的3倍，剛剛好，假設(shè)該字符串全是空格，也可以滿足。同時(shí)也要注意字符串的相關(guān)方法的運(yùn)用哦。

代碼與結(jié)果

import java.util.*;
public class Solution {
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
   public String replaceSpace(String s) {
    int length = s.length();
    char[] array = new char[length * 3];
    int index = 0;
    for (int i = 0; i < length; i++) {
        char c = s.charAt(i);
        if (c == ' ') {
            array[index++] = '%';
            array[index++] = '2';
            array[index++] = '0';
        } else {
            array[index++] = c;
        }
    }
    String newStr = new String(array, 0, index);
    return newStr;
}
}