算法（十七）

1、写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

方法1：

import java.math.BigInteger;

public class Solution {

    public int Add(int num1,int num2) {

        BigInteger bi1=new BigInteger(String.valueOf(num1));

        BigInteger bi2=new BigInteger(String.valueOf(num2));

        return bi1.add(bi2).intValue();

    }

}

方法2：

public class Solution {
   public int Add(int num1,int num2) {
            int num3;
            int num4;
        do{
        num3=num1^num2;
        num4=(num1&num2)<<1;
        num1=num3;
        num2=num4;
        }while(num4!=0);
        return (num1|num2);
    }
}

2、在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

import java.util.HashMap;

public class Solution

{

    public int FirstNotRepeatingChar(String str)

    {

        HashMap<Character,Integer> map=new HashMap<Character,Integer>();

        for(int i=0;i<str.length();i++)

        {

            char c=str.charAt(i);

            if(map.containsKey(c))

            {

                int time=map.get(c);

                time++;

                map.put(c,time);

            }

            else

            {

                map.put(c,1);

            }

        }

       for(int i=0;i<str.length();i++)

       {

           char c=str.charAt(i);

          if(map.get(c)==1)

           return i;

       }

       return -1;

    }

}