数组学习01 一维数组

以下内容整理自

https://leetcode-cn.com/explore/featured/card/array-and-string/198/introduction-to-array/768/

1、 数组简介

数组是一种基本的数据结构，用于按顺序存储元素的集合。但是元素可以随机存取，因为数组中的每个元素都可以通过数组索引来识别。

数组可以有一个或多个维度。这里我们从一维数组开始，它也被称为线性数组。这里有一个例子：

在上面的例子中，数组 A 中有 6 个元素。也就是说，A 的长度是 6 。我们可以使用 A[0] 来表示数组中的第一个元素。因此，A[0] = 6 。类似地，A[1] = 3，A[2] = 8，依此类推

2、动态数组简介

数组具有固定的容量，我们需要在初始化时指定数组的大小。有时它会非常不方便并可能造成浪费。

因此，大多数编程语言都提供内置的动态数组，它仍然是一个随机存取的列表数据结构，但大小是可变的。例如，在 C++ 中的 vector，以及在 Java 中的 ArrayList。

使用举例

需求：
寻找数组的中心索引
给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。

我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。

如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。

示例 1:

输入:
nums = [1, 7, 3, 6, 5, 6]
输出: 3
解释:
索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11)，与右侧数之和(5 + 6 = 11)相等。
同时, 3 也是第一个符合要求的中心索引。
示例 2:

输入:
nums = [1, 2, 3]
输出: -1
解释:
数组中不存在满足此条件的中心索引。
说明:

nums 的长度范围为 [0, 10000]。
任何一个 nums[i] 将会是一个范围在 [-1000, 1000]的整数。

class Solution {
    /**
     * @Description: 累加 index左边的 数 不包含 index
     * @param: [nums, index]
     * @return: int
     * @date: 2019/11/27 10:23
     */
    public int addLeft(int[] nums,int index){
        //需要优化边界值 0  左边没有数字  认为和为0    右边没有数字 认为和为 0
        //处理左边界
        if (index==0){
            return 0;
        }else {
            int sum=0;
            for (int i=0;i<index;i++){
                sum=sum+nums[i];
            }
            return sum;
        }

    }

    /**
     * @Description: 累加 index右边的 数 不包含 index
     * @param: [nums, index]
     * @return: int
     * @date: 2019/11/27 10:24
     */
    public int addRight(int[] nums,int index){
        if (index==nums.length){
            //处理右边界
            int sum_r=0;
            for (int i=0;i<nums.length;i++){
                sum_r=sum_r+nums[i];
            }
            return sum_r;

        }else {
            int sum=0;
            for (int i=index+1;i<nums.length;i++){
                sum=sum+nums[i];
            }
            return sum;
        }


    }
    public int pivotIndex(int[] nums) {
        int indexToReturn=-1;
        //需要从1 开始，从0 开始有点问题
        for (int i=0;i<nums.length;i++){
            if (addLeft(nums,i)==addRight(nums,i)){
                indexToReturn=i;
                break;
            }


        }
        return indexToReturn;


    }

}

Test 类

/**
 * @description:
 * @author: htb
 * @createDate: 2019/11/27
 * @version: 1.0
 */
public class Test {
    public static void main(String[] args) {
        Solution solution=new Solution();
        int[] nums={1,2,3};
        System.out.println(Arrays.toString(solution.plusOne(nums)));

//        System.out.println(solution.intArrayToString(nums));
//        BigDecimal bigDecimal=new BigDecimal(solution.intArrayToString(nums));
//        System.out.println(bigDecimal.toString());
//        System.out.println(nums.toString());
    }
}

下一篇 二维数组的使用