LeetCode个人练习(1-2)JAVA实现

1.两数之和

  使用简单的暴力方法，两层for循环配合判断是否满足题意，一旦满足题意，便直接返回值。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] ans=new int[2];
       for(int i=0;i<nums.length;i++){
           for(int j=i+1;j<nums.length;j++){
               if(nums[i]+nums[j]==target) {
                   ans[0]=i;
                   ans[1]=j;
                   return ans;
               }
           }
       }
       return ans;
    }
   
}

2.两数相加

  这是一道模拟题，可以类似模拟小学时候列竖式的加减法，从最低位开始计算，个位与个位相加
如果超过10，则采取进1的策略，此处是t/10来模拟，如果大于等于10便留下给下一位进位的1。

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode l3=new ListNode(-1),cur=l3;
       int t=0;
       while(l1!=null||l2!=null||t!=0){
           if(l1!=null) {
           t+=l1.val;
           l1=l1.next;
           }
           if(l2!=null){
               t+=l2.val;
               l2=l2.next;
           }
           cur.next=new ListNode(t%10);
           cur=cur.next;
           //与t!=0配合判断是否进位
           t/=10;
       }
       return l3.next;
    }
}