xml地图|网站地图|网站标签 [设为首页] [加入收藏]
输入有序数组,第四十题
分类:编程

1.概念介绍

给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

Python分为2.x版本和3.x版本,3.x版本规范了代码,但不向下兼容。

函数应该返回这两个下标值index1 和 index2,其中 index1 必须小于 index2

你可以假设数组是非空的,并且给定的数组总是存在众数。

为什么要使用Python这门语言?1.软件质量高    2.开发效率高   3.可移植性好   4.标准库的支持    

说明:

示例 1:

Python优点很多,缺点是速度不够快    

  • 返回的下标值(index1 和 index2)不是从零开始的。
  • 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。
输入: [3,2,3]
输出: 3

Python使用场景有:*系统编程,如编写系统管理工具,自动化工具   *编写用户图形接口,开发GUI程序   *Internet脚本的编写    *数据库编程,通过接口来实现    *快速原型      *数值计算和科学计算编程、游戏、人工智能、机器人等

示例:

示例 2:

官方网站:www.Python.org

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

class Solution:
    def twoSum(self, numbers, target):
        """
        :type numbers: List[int]
        :type target: int
        :rtype: List[int]
        """
        start=0
        end = len(numbers)-1
        while (start<end):
            get_sum = numbers[start] + numbers[end]
            if get_sum < target:
                start+=1
            elif get_sum > target:
                end-=1
            else:
                return(start+1,end+1)
输入: [2,2,1,1,1,2,2]
输出: 2

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        get_value = collections.Counter(nums)
        max =0
        tmp=''
        for i in get_value:
            if  max < get_value[i]:
                max = get_value[i]
                tmp =i
        return tmp

Python是解释性语言

 

 

Python跟Java类似,都是用虚拟机PVM执行字节码(跟c  Java不一样)文件


在正确配置参数后“Python”命令就能进入交互模式,此时提示符变成“<<<”

交互模式下比起文本模式,会有如下特点:

1. 文本前面不能有空格,否则报错。

2. 复合语句中第二行开始提示符会变成“…”

3. 用第一个空行表示语句结束。

基础语法

  标识符:标识符有字母、数字、下划线组成,但不能以数字开头

  行和紧缩:Python不使用{}来表示语句的开始和结束,所以紧缩很重要

  引号:单双引号都一样,三引号”””可以使用段落

  注释:可以使用#来进行注释

 

 

2.Python的类型与运算---数字

Python3.x整数只有一个类型

最大数2**63

负数的范围比正数多一个

Python提供2进制到36进制数的输入

复数格式:i换成j或J

除法中Python3.x会自动转换格式  3/6=0.5

位运算符只能对整数进行

逻辑运算符:and or not

本文由澳门新葡亰手机版发布于编程,转载请注明出处:输入有序数组,第四十题

上一篇:没有了 下一篇:没有了
猜你喜欢
热门排行
精彩图文