Java每日一练(20230423) 数组元素统计、杨辉三角II、二进制求和

简介: Java每日一练(20230423) 数组元素统计、杨辉三角II、二进制求和

1. 数组元素统计

定义一个长度为5的数组arr1,用于存放5个1~9的随机整数(范围包含1和9),再定义一个长度为2的数组arr2,统计arr1中的元素对2求余等于0的个数,保存到arr2[0], 统计arr1中的元素对3求余等于0的个数,保存到arr2[1],在控制台打印输出arr2的所有元素

出处:

https://edu.csdn.net/practice/26319564

代码:

import java.util.Random;
public class RandomTest {
    public static void main(String[] args) {
        int arr1[] = new int[5];
        for (int i = 0; i < arr1.length; i++) {
            arr1[i] = new Random().nextInt(9) + 1;
        }
        int i2 = 0;
        int j3 = 0;
        for (int i = 0; i < arr1.length; i++) {
            if (arr1[i] % 2 == 0) {
                i2++;
            }
            if (arr1[i] % 3 == 0) {
                j3++;
            }
        }
        int arr2[] = new int[2];
        arr2[0] = i2;
        arr2[1] = j3;
        for (int i = 0; i < arr2.length; i++) {
            System.out.println(arr2[i]);
        }
    }
}

输出:


2. 杨辉三角 II

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3

输出: [1,3,3,1]


示例 2:

输入: rowIndex = 0

输出: [1]


示例 3:

输入: rowIndex = 1

输出: [1,1]


提示:

  • 0 <= rowIndex <= 33

进阶:

你可以优化你的算法到 O(rowIndex) 空间复杂度吗?

出处:

https://edu.csdn.net/practice/26319565

代码:

import java.util.*;
public class getRow {
    public static class Solution {
        public List<Integer> getRow(int rowIndex) {
            List<Integer> row = new ArrayList<Integer>();
            for (int i = 0; i < rowIndex + 1; i++) {
                row.add(0, 1);
                for (int j = 1; j < row.size() - 1; j++)
                    row.set(j, row.get(j) + row.get(j + 1));
            }
            return row;
        }
    }
    public static void main(String[] args) {
        Solution s = new Solution();
        for (int i = 0; i < 5; i++) {
            System.out.println(s.getRow(i));
        }
    }
}

输出:

[1]

[1, 1]

[1, 2, 1]

[1, 3, 3, 1]

[1, 4, 6, 4, 1]

```Java
class Solution {
    public List getRow(int rowIndex) {
        List row = new ArrayList();
        for (int i = 0; i < rowIndex + 1; i++) {
            row.add(0, 1);
            for (int j = 1; j < row.size() - 1; j++)
                row.set(j, row.get(j) + row.get(j + 1));
        }
        return row;
    }
}
```

3. 二进制求和

给你两个二进制字符串,返回它们的和(用二进制表示)。

输入为 非空 字符串且只包含数字 10

示例 1:

输入: a = "11", b = "1"

输出: "100"

示例 2:

输入: a = "1010", b = "1011"

输出: "10101"


提示:

  • 每个字符串仅由字符 '0''1' 组成。
  • 1 <= a.length, b.length <= 10^4
  • 字符串如果不是 "0" ,就都不含前导零。

出处:

https://edu.csdn.net/practice/26319566

代码:

import java.util.*;
public class addBinary {
    public static class Solution {
        public String addBinary(String a, String b) {
            StringBuffer s1 = new StringBuffer(a);
            s1.reverse();
            StringBuffer s2 = new StringBuffer(b);
            s2.reverse();
            if (s1.length() > s2.length()) {
                int n = s1.length() - s2.length();
                for (int i = 0; i < n; i++) {
                    s2.append('0');
                }
            } else if (s1.length() < s2.length()) {
                int n = s2.length() - s1.length();
                for (int i = 0; i < n; i++) {
                    s1.append('0');
                }
            }
            StringBuffer stringBuffer = new StringBuffer("");
            int i = 0;
            char flag = '0';
            while (i < s1.length() && i < s2.length()) {
                if (flag == '0') {
                    if (s1.charAt(i) == s2.charAt(i) && s1.charAt(i) == '1') {
                        flag = '1';
                        stringBuffer.append('0');
                    } else if (s1.charAt(i) == s2.charAt(i) && s1.charAt(i) == '0') {
                        stringBuffer.append('0');
                    } else {
                        stringBuffer.append('1');
                    }
                } else {
                    if (s1.charAt(i) == s2.charAt(i) && s1.charAt(i) == '1') {
                        flag = '1';
                        stringBuffer.append('1');
                    } else if (s1.charAt(i) == s2.charAt(i) && s1.charAt(i) == '0') {
                        flag = '0';
                        stringBuffer.append('1');
                    } else {
                        flag = '1';
                        stringBuffer.append('0');
                    }
                }
                i++;
            }
            if (flag == '1') {
                stringBuffer.append(flag);
            }
            stringBuffer.reverse();
            return stringBuffer.toString();
        }
    }
    public static void main(String[] args) {
        Solution s = new Solution();
        String a = "11", b = "1";
        System.out.println(s.addBinary(a,b));
        a = "1010"; b = "1011";
        System.out.println(s.addBinary(a,b));
    }
}

输出:

100

10101


🌟 每日一练刷题专栏 🌟

持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力!

🌟 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富!  

主页:https://hannyang.blog.csdn.net/


目录
相关文章
|
4月前
|
存储 缓存 Java
Java数组全解析:一维、多维与内存模型
本文深入解析Java数组的内存布局与操作技巧,涵盖一维及多维数组的声明、初始化、内存模型,以及数组常见陷阱和性能优化。通过图文结合的方式帮助开发者彻底理解数组本质,并提供Arrays工具类的实用方法与面试高频问题解析,助你掌握数组核心知识,避免常见错误。
|
3月前
|
Java
Java 数组学习笔记
本文整理Java数组常用操作:遍历、求和、查找、最值及二维数组行求和等典型练习,涵盖静态初始化、元素翻倍、去极值求平均等实例,帮助掌握数组基础与应用。
|
5月前
|
存储 Java 索引
java 数组
在 Java 中,数组是一种数据结构,用于存储多个相同类型的数据元素。数组的大小一旦创建后就不能改变,因此它是固定长度的。Java 数组是一种 对象,即使它存储的值是基本类型(如 int、double 等),它也是一个对象引用。
167 0
|
前端开发 Java
java前端:删除数组中指定元素的方法
java前端:删除数组中指定元素的方法
271 1
|
11月前
|
存储 Java 索引
Java快速入门之数组、方法
### Java快速入门之数组与方法简介 #### 一、数组 数组是一种容器,用于存储同种数据类型的多个值。定义数组时需指定数据类型,如`int[]`只能存储整数。数组的初始化分为静态和动态两种: - **静态初始化**:直接指定元素,系统自动计算长度,如`int[] arr = {1, 2, 3};` - **动态初始化**:手动指定长度,系统给定默认值,如`int[] arr = new int[3];` 数组访问通过索引完成,索引从0开始,最大索引为`数组.length - 1`。遍历数组常用`for`循环。常见操作包括求和、找最值、统计特定条件元素等。
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
281 2
|
Java 索引
Java系列 之 Java复制(拷贝)数组的4种方法:arraycopy()方法、clone() 方法、copyOf()和copyOfRan
这篇文章介绍了Java中数组复制的四种方法:`Arrays.copyOf()`、`Arrays.copyOfRange()`、`System.arraycopy()`和`clone()`方法,以及它们的使用场景和示例代码。
|
存储 Java 容器
Java数组的初始化方法
Java数组的初始化方法
|
存储 Java
Java数组与带参数方法:定义、调用及实践
Java数组与带参数方法:定义、调用及实践
231 1