给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

public   int[] twoSum(int[] nums, int target) {
    int[] x=new int[2];
    for(int i=0;i<nums.length;i++)
    {
        for(int j=nums.length-1;j>=0;j--)
        {
            if(nums[i]+nums[j]==target && i!=j)
            {
                 x[0]=i;x[1]=j;
                 return x;
            }
        }
    }
    throw new Exception("没有符合条件的数");;
}

public int[] twoSum(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement)) {
            return new int[] { map.get(complement), i };
        }
        map.put(nums[i], i);
    }
    throw new IllegalArgumentException("No two sum solution");
}

f(12345) -> 1+2+3+4+5 =15  ->  1+5=6   12345的根为6

function f(n){
	return (n-1)%9 +1 ;
}

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

/**
 * Definition for singly-linked list.
 * public class 
 {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int temp=0;
        ListNode result=new ListNode(0);  
        result.next=new ListNode(0);  
        ListNode tempNode= result.next;
        while(l1!=null||l2!=null){
            int a =0,b=0;
            if(l1==null){a=0;}else{a=l1.val;}
            if(l2==null){b=0;}else{b=l2.val;}
            int i  = a+b+temp;            
            int j=i%10;
            tempNode.next=new ListNode(j );
            if(i>=10 ){temp=1; }else{temp=0;}
            if(l1!=null) {l1=l1.next;}
            if(l2!=null) {l2=l2.next;}
            tempNode=tempNode.next;
        }
        if(temp==1){
            tempNode.next=new ListNode(1);  
        }
        return result.next.next;
    }
}

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode dummyHead = new ListNode(0);
    ListNode p = l1, q = l2, curr = dummyHead;
    int carry = 0;
    while (p != null || q != null) {
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;
        int sum = carry + x + y;
        carry = sum / 10;
        curr.next = new ListNode(sum % 10);
        curr = curr.next;
        if (p != null) p = p.next;
        if (q != null) q = q.next;
    }
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    return dummyHead.next;
}

输入: J = "aA", S = "aAAbbbb"
输出: 3

class Solution {
    public int numJewelsInStones(String J, String S) {
        int x=0;
        byte[] sArray=S.getBytes();
         for(int i=0;i<sArray.length;i++)
         {
             if(J.indexOf(sArray[i])!=-1)
             {
                 x++;
             }             
         }
        return x;
    }
}

输入: 121
输出: true

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;       
        if(x>=0){
            String y=x+"";
            byte[]  yArray =y.getBytes();
            boolean flag=true;
            for(int i=0;i<yArray.length;i++){
                if(yArray[i]!=yArray[yArray.length-i-1]){
                    flag=false;
                }
            }
            return flag; 
        }
        return false;
    }
}

 public static boolean isPalindrome(int x) {
	if(x<0) return false;
	if(x<10) return true;
	//计算出x长度
	int y=0;
	for(int j=1;j<22;j++){
		int temp=(int) (x/(Math.pow(10,j)));
		if(temp>0&&temp<10){
			y=j+1;
		}
	}
	boolean flag=true;
	for(int i=1;i<=y;i++){
		//第i位数字
		int tempA1=(int) (x/(Math.pow( 10,i)));
		int after= (int) ( (x- tempA1 *(Math.pow( 10,i)))/(Math.pow( 10,i-1)) );
		// //第y-i-1位数字(倒数i位数字)
		int tempB1=(int) (x/( Math.pow( 10,(y-i+1))));
		int before= (int) ( (x- tempB1 *(Math.pow( 10,(y-i+1))))/(Math.pow( 10,(y-i-1+1))) );	            
		if(before == after){
			//flag=true;
		} else  {
			flag=false;
		}
	}
	return flag;
}

public class Solution {
    /**
     * 交换数组里n和0的位置
     *
     * @param array
     *            数组
     * @param len
     *            数组长度
     * @param n
     *            和0交换的数
     */
    // 不要修改以下函数内容
    public void swapWithZero(int[] array, int len, int n) {
        Main.SwapWithZero(array, len, n);
    }
    // 不要修改以上函数内容
 
    /**
     * 通过调用swapWithZero方法来排
     *
     * @param array
     *            存储有[0,n)的数组
     * @param len
     *            数组长度
     */
    public void sort(int[] array, int len) {
        // 完成这个函数
         for(int i = len-1;i>=0; i--){
				if(array[i] == i)                        //判断是否在正确位置
					continue;
                swapWithZero(array,len,array[i]);
                swapWithZero(array,len,i);
        }
    }
}
``` 

在网上看到有人说为什么要用swapWithZero()这个方法，直接赋值更快，如下：