写点什么

数组目标值 target 两个整数,并返回它们的数组下标

作者:jun
  • 2022 年 6 月 10 日
  • 本文字数:632 字

    阅读完需:约 2 分钟

1、题目背景

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标。


  • 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

  • 你可以按任意顺序返回答案。

2、代码实现

public class Solution {
public static void main(String[] args) { int[] nums = new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4};// System.out.println(containsDuplicate(nums)); System.out.println(maxSubArray(nums)); } /** * 给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和,子数组是数组中的一个连续部分 * * @param nums * @return */ public static int maxSubArray(int[] nums) { if (nums.length == 1) { return nums[0]; } int sum = Integer.MIN_VALUE; int count = 0; for (int i = 0; i < nums.length; i++) { count += nums[i]; //取区间累计的最大值(相当于不断确定最大子序终止位置) sum = Math.max(sum, count); if (count <= 0) { //相当于重置最大子序起始位置,因为遇到负数一定是拉低总和 count = 0; } } return sum; }}
复制代码

3、结果展示

6
Process finished with exit code 0
复制代码


发布于: 刚刚阅读数: 3
用户头像

jun

关注

还未添加个人签名 2021.04.12 加入

IT行业 后端开发

评论

发布
暂无评论
数组目标值target两个整数,并返回它们的数组下标_数据结构与算法_jun_InfoQ写作社区