问题1:在数组查找两个数,这两个数的和等于目标值
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
public static void main(String[] args) {
// 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
int[] arr={
2, 7, 11, 15};
// 假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍
int target=9;
int[] resultIndex=getTowNumAddEqTarget(arr,target);
System.out.println(Arrays.toString(resultIndex));
}
private static int[] getTowNumAddEqTarget(int[] arr, int target) {
int[] resultArr=new int[2];
Map<Integer,Integer> tempMap=new HashMap<>();
// for(int i=0;i<arr.length;i++){
// if(tempMap.containsKey(arr[i])){
// resultArr[0]=tempMap.get(arr[i]);
// resultArr[1]=i;
// return resultArr;
// }
// tempMap.put(target-arr[i], i);
// }
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]+arr[j]==target){
resultArr[0]=i;
resultArr[1]=j;
return resultArr;
}
}
}
return resultArr;
}
问题2:用链表代表两个数然后求和
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
public class Test {
public static void main(String[] args) {
// 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
// 输出:7 -> 0 -> 8
// 原因:342 + 465 = 807
ListNode listNode2 = new ListNode(3);
ListNode listNode1 = new ListNode(4,listNode2);
ListNode listNode = new ListNode(2,listNode1);
ListNode.printListNode(listNode);
ListNode listNode5 = new ListNode(4);
ListNode listNode4 = new ListNode(6,listNode5);
ListNode listNod3 = new ListNode(5,listNode4);
ListNode.printListNode(listNod3);
ListNode.printListNode(addTwoNumbers(listNode,listNod3));
}
public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//假设长度一样 并且最开始不会为0
int tempPosition=0;
ListNode tempNode=null;
ListNode resultNode=null;
while ((tempPosition!=0) || (l1 !=null || l2 !=null)) {
int left=l1 != null ?l1.val:0;
int right= l2 != null ?l2.val:0;
int temp =left+right+tempPosition;
//求出十位数
tempPosition = temp / 10;
if (tempNode==null) {
tempNode=new ListNode(temp % 10);
resultNode=tempNode;
}else{
tempNode.next=new ListNode(temp % 10);
tempNode=tempNode.next;
}
if(l1 != null) l1=l1.next;
if(l2 !=null) l2=l2.next;
}
return resultNode;
}
}
class ListNode {
public int val;
public ListNode next;
ListNode() {
}
ListNode(int val) {
this.val = val; }
ListNode(int val, ListNode next) {
this.val = val; this.next = next; }
public static void printListNode(ListNode listNode){
if(listNode !=null){
System.out.print(listNode.val+"-->");
if(listNode.next !=null){
printListNode(listNode.next);
}else{
System.out.println("");
}
}
}
}