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