一、力扣题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
二、解题方法
class AddTwoNums {
public static int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
int[] result = {i,j};
return result;
}
}
}
return null;
}
}
三、相关知识
1、新建数组的两种方法:
(1)使用new方法,创建固定长度的空数组
//创建长度为5的整数数组
int[] list2 = new int[5];
(2)创建非空数组
//创建一个非空数组,并赋值
int[] list2 = {1,2,3,4};
2、遍历数组
(1)使用下标遍历数组
数组的每一个下标对应数组中的元素,下标从0开始;
//新建数组
int[] list3 = {1,2,3,4}
/*
遍历数组
其中list3.length可以求出数组的长度
*/
for(int i;i<list3.length;i++){
System.out.println(list[i]);
}
(2)使用for-Each遍历数组
int[] list4 = {1,2,3,4};
for(int i:list4){
System.out.println(i);
}
3、Arrays类
java.util.Arrays类提供的操作数组的相关方法,都是静态的
(1)public static void fill(int[] a, int val)
向数组中添加元素val;
(2) public static void sort(Object[] a)
根据数组中元素的大小进行排序(从小到大)
(3)public static boolean equals(long[] a, long[] a2)
如果两个数组相等(相同数值,相同顺序),则返回true,否则返回false;
(4)public static int binarySearch(Object[] a, Object val)
如果数组a中含有val,则返回a的索引值,如果搜索不到,则返回-1;