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

来源：互联网发布：买家怎么取消农村淘宝编辑：程序博客网时间：2024/06/02 06:42

因为是刚刚开始学习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

1 0