剑指offer刷题笔记0331：1 不用加减乘除做加法；2 将字符串换成整数；3数组中重复的数字

1 不用加减乘除做加法
题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

笔记：简单的题，但是看到完全没思路，多练习呀，加油~

解答一

class Solution:
    def Add(self, num1, num2):
          s = [ ]
          s.append(num1)
          s.append(num2)
          return sum(s)

2 将字符串换成整数
题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
+2147483647
1a33
示例2
2147483647
0

笔记： 没太看懂题意，读了解答才大体明白，最简单的解法不太懂原理，菜鸟，加油~

解法一 ：最简单的解法

class Solution:
    def StrToINt(self,s):
          try:
              return int(s)
          except:
             return 0
          

解法2：一般容易想到的解法

class Solution:
    def StrToInt(self, s):
        # write code here
        if s in ['','+','-','+-','-+']:
            return 0
        count = 0
        for i in s:
            if i not in "0123456789+-":
                count += 1
        for i in s[1:]:
            if i not in '0123456789':
                count += 1
        if count:
            return 0
        return int(s)

3 数组中重复的数字
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2

笔记：解法1是自己首先想到的，根据leetcode找不重复最长字符串的解答的思路，内存占用比较大，刚开始还没有加入flag，提交错误，看了正确的回答，调整后可以提交，虽然题目很简单，以后加强练习

解法1：自己的解法

class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        st = {}
        flag = False
        for j in range(len(numbers)):
            if numbers[j] in st:
                duplication[0] = numbers[j]
                flag = True
                break
            st[numbers[j]] = j
        return flag

解法2： 评论看到的，排名第三

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        if numbers == None or numbers == []:
            return False
        #边界条件
        s  = []
        for i in numbers:
            if i in s:
                duplication[0] = i
                return True
            s.append(i)
        return False

解法 3：排名第一的，运用Counter函数，很巧妙

# -*- coding:utf-8 -*-
import collections
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def duplicate(self, numbers, duplication):
        # write code here
        flag=False
        c=collections.Counter(numbers)
        for k,v in c.items():
            if v>1:
                duplication[0]=k
                flag=True
                break
        return flag