笔记:java刷算法题时可以用到的一些高效函数

一些高效函数笔记

int[] ans = new int[n * 2];

开新的数组

int[] ans = Arrays.copyOf(nums, n*2);

Arrays的copyOf()方法传回的数组是新的数组对象,改变传回数组中的元素值,不会影响原来的数组。

copyOf()的第二个自变量指定要建立的新数组长度,如果新数组的长度超过原数组的长度,则保留数组默认值

int[] arr1 = {1, 2, 3, 4, 5}; 
int[] arr2 = Arrays.copyOf(arr1, 5);//1,2,3,4,5
int[] arr3 = Arrays.copyOf(arr1, 10);//1,2,3,4,5,0,0,0,0,0

System.arrayCopy

arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
代码解释:
Object src : 原数组
int srcPos : 从元数据的起始位置开始
Object dest : 目标数组
int destPos : 目标数组的开始起始位置
int length : 要copy的数组的长度

//nums=1,2,3 ans=5,4,3,2,1
System.arraycopy(nums, 0, ans, 1, 3);//ans=5,1,2,3,1

str.charAt(index)

返回指定位置的字符,如str=“hello”,str.charAt(1)则为‘e’

关于StringBuilder

StringBuilder strB = new StringBuilder();

strB.append(“123”)/append(‘c’)//字符串连接

strB.deleteCharAt(1)//删除下标为1字符

strB.delete(3,5);删除下标从3到5的字符

Math里常用

Math.abs(x) 函数返回指定数字 “x“ 的绝对值

Math.max(a,b,c)函数返回一组数中的最大值。

位运算

左移( << )、右移(>>)、无符号右移( >>> )、位与( & )、位或( | )、位异或( ^ )、位非( ~ )

(5 & 3);//结果为1
(5 | 3);//结果为7
(5 ^ 3);//结果为6
(~5);//结果为-6
上一篇:Java中的System.arraycopy()方法


下一篇:Java 036. 双基回文数