So lösen Sie das Problem von Java-Arrays, zweidimensionalen Arrays und dem Ersetzen von Leerzeichen

Doppelte Zahlen im Array

Titelbeschreibung

Detaillierte Erläuterung der Ideen

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @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;
    }
}

Nach dem Login kopieren

#🎜 🎜#Detaillierte Erklärung der Ideen

Diese Frage ist etwas schwierig. Nachdem ich die Frage sorgfältig gelesen hatte, stellte ich fest, dass die Zeilen und Spalten dieses zweistelligen Arrays größer sind. Das bedeutet, dass das obere linke Element das kleinste und das untere rechte Element das größte ist Element darüber und kleiner als das Element rechts oben. Im Gegenteil.

Nach dieser Regel können wir von unten links beginnen und je nach Situation nach oben oder rechts suchen. Gleichzeitig müssen wir zunächst die besondere Situation beurteilen. Spezifische Details zum Code.

Code und Ergebnisse

public class Solution {
    public boolean Find(int target, int [][] array) {
        //优先判断特殊
        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;
    }
}

Leerzeichen ersetzen

Problembeschreibung

#🎜 🎜#Detaillierte Erklärung der Ideen

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @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 == &#39; &#39;) {
            array[index++] = &#39;%&#39;;
            array[index++] = &#39;2&#39;;
            array[index++] = &#39;0&#39;;
        } else {
            array[index++] = c;
        }
    }
    String newStr = new String(array, 0, index);
    return newStr;
}
}

Das obige ist der detaillierte Inhalt vonSo lösen Sie das Problem von Java-Arrays, zweidimensionalen Arrays und dem Ersetzen von Leerzeichen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!