数据结构学习笔记1--数组（leetcode 2029. 石子游戏 IX）_数组stones中的每个元素表示数量为stones[i]的一堆石子-优快云博客

package arrays;public class ArrayTest01 {public static void main(String [] args) {//1.数组的定义方式//int[] arrs;//String strs[];//不推荐//2.数组的初始化int[] arrs = new int[] {1,2,3};//静态初始化System.out.println(arrs);//打印内容为[I@123a439b，【class对象名称+@+HashCode值String[] strs= {"操作系统","编译原理","算法导论"};//动态初始化int [] arrs1= new int[5];//声明一个能够存储5个元素的int类型的数组/*常见问题：1.声明数组的时候，动态初始化前，不指定长度，如：int[] arrs=new int []2.给数组重新赋值的时候，通过{}创建数字变量，如：int[] arrs=new int[]{1,2,3}; arrs={};编译报错*/}}

数组常见属性

package arrays;/*Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 6 out of bounds for length 5              at arrays.ArrayTest02.main(ArrayTest02.java:10)数组越界错误，通过索引获取得数组元素时，索引不在这个范围[0,length-1]*/public class ArrayTest02 {public static void main(String[] args) {//1.声明一个int类型的数组int[] arrs=new int[5];//数组长度确定//2.获取当前数组的元素个数（长度）System.out.println("当前数组的长度是"+arrs.length);//通过索引获取指定位置上的元素System.out.println(arrs[1]);//int 默认值为0}}

数组内存分析

public class ArrayTest03 {public static void main(String[] args) {int[] arrs=new int[5];arrs[2]=10;System.out.println(arrs.length);System.out.println(arrs[2]);System.out.println(arrs[0]);/* 5         10         0  */}}

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5YWz5rOo5ZiJ54S25LuK5aSp5ZCD5LuA5LmI,size_12,color_FFFFFF,t_70,g_se,x_16

为什么数组是不可变的

数组的最大问题：

数组的长度一旦指定不可改变

原因：

内存外部碎片可能不足以扩容

如果需要增加数组长度，则需要创建一个新的符合长度的数组

数组的CRUD（增查改删）以及迭代

package arrays;import java.util.Arrays;public class ArrayTest04 {public static void main(String[] args) {int[] arrs=new int[] {1,2,3,4,5};System.out.println(Arrays.toString(arrs));//查[1, 2, 3, 4, 5]arrs[1]=10;//改System.out.println(Arrays.toString(arrs));//查[1, 10, 3, 4, 5]for(int i=0;i<arrs.length;i++) {System.out.println("第"+i+"位为"+arrs[i]);//查arrs[i]=arrs[i]+2;//改System.out.println("第"+i+"位修改为"+arrs[i]);//查}int index=0;for(int num:arrs){//foreach循环无法获得numSystem.out.println("第"+index+"位为"+num);//查index++;}}}

数组算法题 2029. 石子游戏 IX 转自leetcode

Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。

Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。

如果玩家移除石子后，导致所有已移除石子的价值总和可以被 3 整除，那么该玩家就输掉游戏。
如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会直接获胜（即便是在 Alice 的回合）。
假设两位玩家均采用最佳决策。如果 Alice 获胜，返回 true ；如果 Bob 获胜，返回 false 。

示例 1：

输入：stones = [2,1]
输出：true
解释：游戏进行如下：
- 回合 1：Alice 可以移除任意一个石子。
- 回合 2：Bob 移除剩下的石子。
已移除的石子的值总和为 1 + 2 = 3 且可以被 3 整除。因此，Bob 输，Alice 获胜。
示例 2：

输入：stones = [2]
输出：false
解释：Alice 会移除唯一一个石子，已移除石子的值总和为 2 。
由于所有石子都已移除，且值总和无法被 3 整除，Bob 获胜。
示例 3：

输入：stones = [5,1,2,4,3]
输出：false
解释：Bob 总会获胜。其中一种可能的游戏进行方式如下：
- 回合 1：Alice 可以移除值为 1 的第 2 个石子。已移除石子值总和为 1 。
- 回合 2：Bob 可以移除值为 3 的第 5 个石子。已移除石子值总和为 = 1 + 3 = 4 。
- 回合 3：Alices 可以移除值为 4 的第 4 个石子。已移除石子值总和为 = 1 + 3 + 4 = 8 。
- 回合 4：Bob 可以移除值为 2 的第 3 个石子。已移除石子值总和为 = 1 + 3 + 4 + 2 = 10.
- 回合 5：Alice 可以移除值为 5 的第 1 个石子。已移除石子值总和为 = 1 + 3 + 4 + 2 + 5 = 15.
Alice 输掉游戏，因为已移除石子值总和（15）可以被 3 整除，Bob 获胜。

提示：

1 <= stones.length <= 105
1 <= stones[i] <= 104

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/stone-game-ix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {    public boolean stoneGameIX(int[] stones) {        int x=0,y=0,z=0;        for(int i=0;i<stones.length;i++){            stones[i]=stones[i]%3;            switch(stones[i]){                case 0: x++;break;                case 1: y++;break;                case 2: z++;break;            }                    }        if(x%2==0) return y!=0&&z!=0;        else return y-z>2||z-y>2;    }}