![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
小漫cool
测试小白,初入职场,在测试领域还有很多东西要学习,会在博客上记录日常工作中自己的思考或看法,欢迎大家一起来交流,只有学习,才能永远进步
展开
-
【调整数组顺序使奇数位于偶数前面-剑指offer-面试题21】
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。思路:可以从两边开始找,定义left和right,同时向中间移动,直到左边遇到偶数,右边遇到奇数时交换之两个的位置,左边一直是小于右边的,当左边大于右边时,循环结束,调整完毕!代码:class Solution { public int[] exchan原创 2021-05-31 15:40:24 · 64 阅读 · 0 评论 -
java—打印用“*”组成的X形图案。(X型图案)
输入描述:多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。输出描述:针对每行输入,输出用“*”组成的X形图案。示例:输入5输出思路:相当一个二维数组如图:当①正斜线 i==j 时打印**②反斜线 j=n-i-1时打印*,其余打印为“ ”。代码:import java.util.Scanner;public class TestDemo2 { public static void main(String[] args) {原创 2021-05-18 16:27:27 · 931 阅读 · 0 评论 -
力扣27-移除元素(返回整数,但要输出数组,保存在数组中)
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。class Solution { public int removeElement(int[] n原创 2021-04-12 01:58:53 · 316 阅读 · 0 评论 -
力扣35-搜索插入位置(二分查找法)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0二分查找法进行查找class Solution { public int searchInsert(int[]原创 2021-04-12 01:54:44 · 219 阅读 · 0 评论 -
Java—实现一个顺序表
Java—实现一个顺序表1.顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为:静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟的数组存储。静态顺序表适用于确定知道需要存多少数据的场景.静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用.相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.2.实现一个顺序表首先定义顺序表的属性和构造方法:顺序表的底层是一个数组,所以需要一个数组和一个原创 2021-04-01 00:56:19 · 580 阅读 · 0 评论 -
查找数组中的指定元素(二分查找)
查找数组中的指定元素(二分查找)要查找数组中的指定元素,针对有序数组, 可以使用更高效的二分查找。以升序数组为例, 二分查找是先取中间位置的元素, 看要找的值比中间元素大还是小. 如果小, 就去左边找; 否则就去右边找.代码:public static void main(String[] args) { int[] arr = {12, 22, 32, 42, 52, 62}; System.out.println(binarySearch(arr, 32));原创 2021-01-02 02:22:19 · 990 阅读 · 0 评论 -
Java查找数组中的指定元素(顺序查找)
顺序查找数组中的指定元素给定一个数组,在给定一个元素,找出该元素在数组中的位置(输出的是该元素在数组中的下标)public static void main(String[] args) { int[] array = {12, 14, 16, 18, 20, 28}; System.out.println(find(array,16)); } public static int find(int[] arr, int toFind) {原创 2021-01-02 01:52:40 · 2650 阅读 · 0 评论 -
Java求数组中的值最大元素
求数组中的值最大元素自定义函数写法:假设第一个元素 max 是最大值, for 循环遍历数组中元素,数组中的元素跟 max 比较,比 max 大就把它赋值给 max 作为新的比较值, 遍历完成 ,输出数组中的最大值。代码:在这里插入代码片public class TestDemo { /* 1.找数组中的最大元素 */ public static void main(String[] args) { int[] array = {2, 52, 9,原创 2021-01-02 00:55:51 · 2526 阅读 · 0 评论 -
Java-数组拷贝
数组1.数组转字符串代码示例:import java.util.Arrays;public class TestDemo{ public static void main(String[] args) { int [] array ={1,2,3,4,5}; System.out.println(Arrays.toString(array)); }}import java.util.Arrays;Java 中提供了 java.util.Array原创 2021-01-01 23:23:05 · 502 阅读 · 3 评论