java and python学习——第一周leetcode刷题

    因为是刚刚开始学习java和python语言，还不太熟悉应该怎么用这两种语言编程，所以就选择了leetcode上最简单的五道题来做。

344、Reverse String

    这道题没有什么难度，是leetcode中最简单的一道，反转字符串。头和尾两两交换位置即可，开始将string转为char数组，最后再转换为string类型。

java版本：

public class Solution 
{
    public String reverseString(String s) 
    {
        char[] ans=s.toCharArray();
        int i=0;
        int j=s.length()-1;
        char t;
        while(i<j)
        {
            t=ans[i];
            ans[i]=ans[j];
            ans[j]=t;
            i++;
            j--;
            
        }
        String answer=new String(ans);
        return answer;
    }
}

python版本：

    利用分片，-1代表从反序来读该字符串，很轻松实现字符串的反转。

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]

292. Nim Game

    这道题在编程实现上没有什么难度，只是一个游戏中判断必胜的方法而已。假如n块石子能被4整除，那么先手一定输，否则后手输。

java版本：

public class Solution 
{
    public boolean canWinNim(int n) 
    {
        if(n%4==0) return false;
        else return true;
    }
}

python版本：

class Solution(object):
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        a=n%4
        if(a != 0):
            return True
        else :
            return False

371. Sum of Two Integers

    这道题考察的是位元算，算法比较简单，但是我还是想了挺久的。用一个变量来保存加完之后不算进位的结果，另一个变量来保存进位，每次将这两个变量相异或得到新的不进位的结果，相与再向左移一位得到进位。如果进位为零的话，说明得到了结果，返回即可。

java版本：

public class Solution 
{
    public int getSum(int a, int b) 
    {
        while(b!=0)
        {
          int i=a^b;
          int j=(a&b)<<1;
          a=i;
          b=j;
        }
        return a;
    }
}

python版本：b

    用python做的时候，总是通过不了。后来上网查了一下之后，发现还需要加一些操作。这些操作是为了保证最后得到的结果不会溢出，也是为了保证位数的稳定性。

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        while a!=0:
            i=((a&b)<<1)%0x100000000
            j=(a^b)%0x100000000
            a=i
            b=j
            
        if b <= 0x7FFFFFFF:
            return b
        else:
            return b | (~0x100000000+1)

136. Single Number

    这道题就是考我们知识的灵活应用了，因为这道题如果用位运算来做的话是非常简单的。但是如果用平常的一位一位去比较的话，还需要另外一个庞大的数组，这样的空间开销式很大的。其实两个相同数字，只要做异或操作，最终得到的值一定为0。利用这一点，我们遍历整个数组中的元素，两两异或，得到的最终数字就是single number。

java版本：

public class Solution 
{
    public int singleNumber(int[] nums) 
    {
        int tt=0;
        for(int i=0;i<nums.length;i++) tt=tt^nums[i];
        return tt;
    }
}

python版本：

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        tt=0
        for i in nums:
            tt=tt^i
        return tt

258. Add Digits

    这道题没有什么难度，用两层循环就可以做完。第一层判断是否已经小于十，第二层计算各位数字的和就可以了。

java版本：

public class Solution 
{
    public int addDigits(int num)
    {
        int answer=num;
        while(answer>=10) 
        {
            int ans=0;
            while(answer>0)
            {
                ans=ans+answer%10;
                answer=answer/10;
            }
            answer=ans;
        }
        return answer;
    }
    
}

python版本：

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        answer=num;
        while answer>=10:
            ans=0
            while answer>0:
                ans=ans+answer%10
                answer=answer/10
            answer=ans
        return answer