劍指 Offer 57. 和為s的兩個數(shù)字

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 雙指針
        // 先考慮數(shù)組內(nèi)數(shù)字不相等的情況
        int n=nums.length;
        int left=0,right=n-1;
        int[] ans=new int[2];
        while(left<right){
            if(nums[left]+nums[right]>target){
                right--;
            }else if(nums[left]+nums[right]<target){
                left++;
            }else{
            ans[0]=nums[left];
            ans[1]=nums[right];
            break;
        }
      

        }
        return ans;

    }
}

劍指 Offer 25. 合并兩個排序的鏈表

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {


//  一種是都提取出來，按照數(shù)組排序
//  另一種按照正常思路，分別取出并比較
ListNode ans=new ListNode(0);
ListNode node=ans;

while(l1!=null && l2!=null){
      ListNode temp=new ListNode();
 
  if(l1.val<=l2.val){
     
      temp.val=l1.val;
      node.next=temp;
      l1=l1.next;
    //    System.out.println("l1:"+node.val);
  }else{
      temp.val=l2.val;
      node.next=temp;
      l2=l2.next;
    //   System.out.println("l2:"+node.val);
  }
    node=node.next;
}
node.next= l1==null ? l2 : l1;
return ans.next;

}
    }