初学JavaDay08——LeetCode练习（数组题）

初学JavaDay08——LeetCode练习

1.给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

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

                int num =0;
                int carry = 1;
                //进位
                for(int i=digits.length-1;i>=0;i--){
                    num = digits[i]+carry;
                    digits[i] = num%10;
                    carry =num/10;
                    if(carry==0){
                        break;
                    }
                }
                if(carry==0){
                    return digits;
                }
                int[] newarr = new int[digits.length+1];
                newarr[0] = 1;
                return newarr;

2.

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

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

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

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

/*
rightSum=sum-number-leftSum
*/
class Solution {
    public int pivotIndex(int[] nums) {
        if(nums.length==1){
            return -1;
        }
        //求的sum
        int sum=0;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
        }
        //求leftNumber
        int leftSum=0;
        int rightSum=0;
        for(int i=0;i<nums.length;i++){
            
            if(i==0){
                leftSum=0;
            }else{
                leftSum+=nums[i-1];
            }
            rightSum=sum-nums[i]-leftSum;
            if(rightSum==leftSum){
                return i;
            }
        }
        return -1;       
    }
}

3.

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

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

class Solution {
    public int singleNumber(int[] nums) {   
     for(int i=1;i<nums.length;i++){    //对数组进行排序
        int e=nums[i];
        int j=i-1;
        while(j>=0&&nums[j]>e){    //插入排序
            nums[j+1]=nums[j];
            j--;
        }
        nums[j+1]=e;
    }
        for(int i=1;i<nums.length-1;i++){
            if(nums[0]!=nums[1]){      //判断第一种特殊情况
                return nums[0];
            }else if(nums[i]!=nums[i-1]&&nums[i]!=nums[i+1]){  //判断是否是单独的数字
                return nums[i];
            }
        }
        return nums[nums.length-1];  //返回最后一个数字
    }
}