typeAliases 微信商家收款 Jetson Nano dll NEC vue特点 广告投放系统源码 jquery的点击事件 python刷题 cmd清空命令 linux查找文件内容 python取随机数 python中count python的array python中set的用法 java8特性 java访问数据库 java语言简介 java格式化字符串 java常用数据结构 java数据类型转换 linux系统如何安装 脚本下载 bash命令 计算机网络自顶向下 考试练习系统 图解深度学习 millenium 美国地址生成器 华为下拉开关设置 机械键盘个别键位失灵 画图怎么添加文字 vue引入第三方js 小度音箱app 重复文件查找软件 cad自动保存位置 deepcopy jsp源代码 jsp源码 jquery下载
当前位置: 首页 > 学习教程  > 编程语言

leetcode9 两数之和

2021/2/13 17:27:38 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

class Solution(object):def twoSum(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""result[]for i in range(len(nums)):for j in range(i1, len(nums)): #第i个和第i个之后的数值进行求和对比if(nums[i…

class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        result=[]
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):   #第i个和第i个之后的数值进行求和对比
                if(nums[i]+nums[j]==target ): #取消了i和j的对比
                    result.append(i)
                    result.append(j)
                    break

        return result

2个for循环
这种算法一般都比较耗时间
在这里插入图片描述

class Solution:

    def twoSum(self,nums,target):
        """
        :param nums:
        :param target:
        :return:
        """
        sort=sorted(range(len(nums)),key=lambda x:nums[x])#有点绕;获取nums
        i=0
        j=len(nums)-1
        alist=[]
        while(nums[sort[i]]+nums[sort[j]]!=target):
            if(nums[sort[i]]+nums[sort[j]]>target):  #当最大的元素和最小的元素相加大于目标值
                j-=1                                 #最大元素前移一个位置
            else:                                    #小于目标值时
                i+=1                                 #最小元素后移一个位置
        alist.append(sort[i])
        alist.append(sort[j])
        return alist

显示智商的算法
参考链接

sorted用法
在这里插入图片描述

根据字符串的长度来排序
在这里插入图片描述

sorted参考链接1
sorted参考链接2


本文链接: http://www.dtmao.cc/news_show_700163.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?