[Java基础 算法] 数组的输出格式 以及 二数之和取下标 【难度:简单】

本文主要是介绍[Java基础 算法] 数组的输出格式 以及 二数之和取下标 【难度:简单】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

求二数之和的 下标;

在这里插入图片描述

数组输出的方式需要为: for循环去输出打印 或者转为Json格式

第一种方法:
简单粗暴些,两重循环,遍历所有情况看相加是否等于⽬标和,如果符合直接输出。

public static void main(String[] args) {int numss[]={2,1,5};int[] twoSum = twoSum(numss, 6);for (int a:twoSum){System.out.println("第一种"+a);}System.out.println("第二种"+twoSum);System.out.println("第四种"+ Arrays.toString(twoSum));}public static int[] twoSum(int[] nums, int target) {int []ans=new int[2];//下标从0开始for(int i = 0; i < nums.length; i++) {//下标从1开始for (int j = (i + 1); j < nums.length; j++) {// 依次对比   上面二个循环不同的下标 对应数组 里面不同的值   // 当二个下标对应的值 等于自己输入的 target总值的时候 就记录他们的  下标  // 通过ans 对象名数组 来存储 对应的下标  然后return 返回if (nums[i] + nums[j] == target) {ans[0] = i;ans[1] = j;return ans;}}}return ans;}

数组正常输出的方法:

 int[] array= {1,2,3,4,5,6};
方式一:for循环for(int i=0;i<array.length;i++)
{
System.out.println(array[i]);
}
输出为:(自动换行格式的)方式二:for eachfor(int a:array)
System.out.println(a);
输出格式同方式一。方式三:Arrays类中的toString方法(注意,是Arrays不是Array,Arrays类位于java.util包下)int[] array= {1,2,3,4,5,6};
System.out.println(Arrays.toString(array));java8的新特性   数组转listList<Integer> collect = Arrays.stream(twoSum).boxed().collect(Collectors.toList()); //这是List<Integer>  list<> 这里只能存储引用类型的数据 第二种输出List<Integer> collect = Arrays.stream(twoSum).boxed().collect(Collectors.toList());collect.forEach(integer -> {System.out.println(integer);});

第二种方法:

hash table !!!
我们可以把数组的每个元素保存为 hash 的 key,下标保存为 hash 的 value 。
这样只需判断 sub 在不在 hash 的 key ⾥就可以了,⽽此时的时间复杂度仅为 O(1)!
需要注意的地⽅是,还需判断找到的元素不是当前元素,因为题⽬⾥讲⼀个元素只能⽤⼀次。

public static int[] twoSu1(int[] nums, int target) {Map<Integer,Integer> map=new HashMap<>();//循环存储 nums 数组的下标for (int i=0;i<nums.length;i++){
//hash 存入了 nums数组的下标数据   所以在下面的for循环 里面有个判断 需要判断是否是当前 数据 
//sub = 总数和 减去 其中的   sub算出來的数可能 会跟 下一个for循环循环的 下标数据重复map.put(nums[i],i);}//第二个循环  是来循环判断for (int i=0;i<nums.length;i++){//  sub = 总数和 减去 其中的 int sub=target-nums[i];//判断是否  hash 的key   也判断不是当前的元素 if (map.containsKey(sub) && map.get(sub)!=i){return new int[]{i,map.get(sub)};}}throw new IllegalArgumentException("No two sum solution");}

方法三:
看方法⼆中,两个 for 循环,他们⻓的⼀样,我们当然可以把它合起来。复杂度上不会带来什么变化,变化
仅仅是不需要判断是不是当前元素了,因为当前元素还没有添加进 hash ⾥。

public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> map=new HashMap<>();for(int i=0;i<nums.length;i++){int sub=target-nums[i];if(map.containsKey(sub)){return new int[]{i,map.get(sub)};}map.put(nums[i], i);}throw new IllegalArgumentException("No two sum solution");
}

这篇关于[Java基础 算法] 数组的输出格式 以及 二数之和取下标 【难度:简单】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/651936

相关文章

Python将博客内容html导出为Markdown格式

《Python将博客内容html导出为Markdown格式》Python将博客内容html导出为Markdown格式,通过博客url地址抓取文章,分析并提取出文章标题和内容,将内容构建成html,再转... 目录一、为什么要搞?二、准备如何搞?三、说搞咱就搞!抓取文章提取内容构建html转存markdown

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co

Elasticsearch 在 Java 中的使用教程

《Elasticsearch在Java中的使用教程》Elasticsearch是一个分布式搜索和分析引擎,基于ApacheLucene构建,能够实现实时数据的存储、搜索、和分析,它广泛应用于全文... 目录1. Elasticsearch 简介2. 环境准备2.1 安装 Elasticsearch2.2 J

Java中的String.valueOf()和toString()方法区别小结

《Java中的String.valueOf()和toString()方法区别小结》字符串操作是开发者日常编程任务中不可或缺的一部分,转换为字符串是一种常见需求,其中最常见的就是String.value... 目录String.valueOf()方法方法定义方法实现使用示例使用场景toString()方法方法

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Java实现文件图片的预览和下载功能

《Java实现文件图片的预览和下载功能》这篇文章主要为大家详细介绍了如何使用Java实现文件图片的预览和下载功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... Java实现文件(图片)的预览和下载 @ApiOperation("访问文件") @GetMapping("