赞
踩
使用时有一个前提:返回的结果都在数组里面。因为返回的是两个数,所以list.add()要添加两次。
array和map联合使用,取长补短.map中存入Array[i]作为键,将对应的下标作为值
Array[i] | i |
---|---|
K | V |
public class Main { public static void main(String[] args) { int[] nums={1,2,3,4,5}; int target=9; Main main=new Main(); main.twosum(nums,target); } public List<Integer> twosum(int[] array, int target){ HashMap<Integer,Integer> hashMap=new HashMap(); List<Integer> result=new ArrayList<>(); for (int i=0;i<array.length;i++){ if (hashMap.containsKey(target-array[i])){ result.add(i); result.add(hashMap.get(target-array[i])); }else { hashMap.put(array[i],i); } } return result; } }
class Solution {
List<Integer> result=new ArrayList<>();
Map<Integer,Integer>map=new HashMap<>();
public int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
if(map.containsKey(target-nums[i])){
result.add(i);
result.add(map.get(target-nums[i]));
}else{
map.put(nums[i],i);
}
}
return result.stream().mapToInt(Integer::intValue).toArray();
}
}
for语句的语法规定,括号里面一定要有两个分号,分开三个句子。
第一个句子是初始化用的,如果没有初始化的必要,就视为空语句,加上分号;
第二个句子作为判断条件,如果没有判断条件,也视为空语句,后加一个分号。这种情况,会无限循环,相当于while(1)。如果for的执行部分,就是{}之间有break语句,可以退出;
第三个句子是执行部分执行完毕再执行的语句(每次循环内部执行完再执行的语句);无则视为空语句;此时不用再加分号。
for (x=1;x!=0;++x) System.out.println(x); 第一次打印的时候x的值是1,而不是2
for (x=1;x!=0;++x) System.out.println(++x); 第一次打印的时候x的值是2,而不是1
在 for( ; ; ++i或者i++ )在这里 ++i和i++没有什么区别,输出的结果都一样
但是在print()函数或者println()即打印函数里面, 二者的输出结果完全不同,这是由于运算符的重载造成的。++i会先执行+运算后再执行别的,i++会先执行别的,再执行+操作。
while (l1 != null && l2 != null) {//同时遍历两个链表,直到最短的链表的指针也指向ull为止}
class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode result=new ListNode(0); //他相当于记录的是temp的头指针的地址 ListNode temp=result; //temp是实际操作的链表,又因为操作完temp指向的是尾节点的位置,所以需要result始终记录头节点的位置,方便查找 while(l1!=null&&l2!=null){ if(l1.val<l2.val){ temp.next=l1; l1=l1.next; }else{ temp.next=l2; l2=l2.next; } temp=temp.next; } temp.next=l1!=null?l1:l2; return result.next; } }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。