当前位置:   article > 正文

力扣Hot题题解(python,scala,java,c++)_力扣 hot

力扣 hot

没想到刚工作没多久就遇到了互联网寒冬,公司有大裁员的征兆。又要开始刷题了。
Leetcode 1 两数之和
https://leetcode-cn.com/problems/two-sum/

# python 1
class Solution(object):
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        dic = {}
        result = []
        for i in range(len(nums)):
            if nums[i] not in dic:
                dic[target-nums[i]] = i
            else:
                result.append(dic[nums[i]])
                result.append(i)
        return result
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
//scala ver.1.
import scala.collection.mutable
object Solution {
    def twoSum(nums: Array[Int], target: Int): Array[Int] = {
        val map = new mutable.LinkedHashMap[Int, Int]
        for(i <- nums.indices){
            if(map.contains(nums(i))){
                return Array(map(nums(i)),i)
            }else{
                map.put(target-nums(i), i)
            }
        }
        Array(0,0)
  }
// scala ver.2.
object Solution {
    def twoSum(nums: Array[Int], target: Int): Array[Int] = {
        var map: Map[Int,Int] = Map()
        for(i <- nums.indices){
            if(map.contains(nums(i))){
                return Array(map(nums(i)),i)
            }else{
                map += (target-nums(i) -> i)
            }
        }
        return Array(0,0)
  }
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/182409
推荐阅读
相关标签
  

闽ICP备14008679号