LeetCode刷题

LeetCode刷题：

1. 打印数组：

定义一个数组 int[] array = {1,2,3,4,5};

（1）传统的for循环方式

for(int i=0;i<array.length;i++)
{
      System.out.println(array[i]);
}

（2）for each循环

for(int a:array)
    System.out.println(a);

（3）利用Arrays类中的toString方法

调用Arrays.toString(a)，返回一个包含数组元素的字符串，这些元素被放置在括号内，并用逗号分开

int[] array = {1,2,3,4,5};
System.out.println(Arrays.toString(array));
输出：[1, 2, 3, 4, 5]

说明：System.out.println(array);这样是不行的，这样打印是的是数组的首地址。

2. 键盘输入：

1，2，3，4，5

上述形式的输入，将输入变成数组。

Scanner in = new Scanner(System.in);
String s1 = in.nextLine();
//用逗号分隔用split()方法
String[] s2 = s1.split(",");
int[] num = new int[s2.length];
for(int i=0;i<s2.length;i++) {
	num[i] = Integer.parseInt(s2[i]);
}

3. 牛客OJ：

(1)要有一个main函数；
(2)都是要处理输入的，注意处理键盘输入：

public static void main(String[] args) {
	
	
	Scanner in = new Scanner(System.in);
	String s1 = in.nextLine();
	String[] s2 = s1.split(",");
	int[] num = new int[s2.length];
	for(int i=0;i<s2.length;i++) {
		num[i] = Integer.parseInt(s2[i]);
	}
	System.out.println(Arrays.toString(Solution.sortColors(num)));
}

上面那个有点复杂，下面这个应该也可以：

import java.util.Scanner;
/**
 * 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组
 */
public class Main_01 {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int a = sc.nextInt();
            int b = sc.nextInt();
            System.out.println(a + b);
        }
    }
}

(3)但是不需要打印出来结果，所以在功能函数里直接return结果就行了，注意功能函数的返回值类型就行。

例子：给定一个整数n，将数字1到n^n按螺旋的顺序填入n×n的矩阵。
例如：
给出的n=3，
你应该返回如下矩阵：
[↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]。

将功能函数的返回值类型定为二阶数组直接return结果就行，不用打印出结果。

import java.util.*;


public  class Solution {
    /**
     * 
     * @param n int整型 
     * @return int整型二维数组
     */

public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        if (n < 1)
            return res;
        int index = 1, rowStart = 0, rowEnd = n - 1, colStart = 0, colEnd = n - 1;
        while (index <= n * n) {
            for (int i = colStart; i <= colEnd; i++) {
                res[rowStart][i] = index++;
            }
            for (int i = rowStart + 1; i <= rowEnd; i++) {
                res[i][colEnd] = index++;
            }
            for (int i = colEnd - 1; i >= colStart; i--) {
                res[rowEnd][i] = index++;
            }
            for (int i = rowEnd - 1; i > rowStart; i--) {
                res[i][colStart] = index++;
            }
 
            rowStart += 1;
            rowEnd -= 1;
            colStart += 1;
            colEnd -= 1;
 
        }
 
        return res;
    }
public static void main(String[] args) {
		
		
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		Solution sol = new Solution();
        sol.generateMatrix(n);
	}
}

4. Java获取二维数组行列长度：

//二维数组定义：
int[][] array=new int[3][3];

//获取行长度 :
 int rowlength=array.length;

//获取列长度:
int colength=array[0].length;

5. 获取字符串特定位置的字符：

String s1 = new String();
s1.charAt(int index);

6. 获取字符串的长度和数组的长度的区别：

//字符串的长度：

String s1 = new String();
int n = s1.length();

//数组的长度：

int[] arr = {1,2,3,4};
int n = arr.length;

7. java数组与字符串相互转换、整型与字符串相互转换

(1). char数组(字符数组)->字符串

使用String.copyValueOf(charArray)函数实现。

char[] arr={'a','b','c'};
String string =String.copyValueOf(arr);
System.out.println(string);          //abc　

(2). String数组->字符串

String[] arr ={"0123","sb","12f"};
StringBuffer sb = new StringBuffer();

for(int i = 0;i<arr.length;i++){
sb.append(arr[i]);        //append String并不拥有该方法，所以借助StringBuffer
}
String sb1 = sb.toString();
System.out.println(sb1);    //0123sb12f

(3). java字符串->数组

String str = "123abc";
char[] ar = str.toCharArray();　　//char数组
for(int i =0;i<ar.length;i++){
System.out.println(ar[i]);    //1 2 3 a b c
}

String[] arr = str.split("");
for(int i =0;i<arr.length;i++){　　//String数组，不过arr[0]为空
System.out.println(arr[i]);    //空  1 2 3 a b c
}