备战蓝桥第13弹

第一题

class Solution {
    public int pivotIndex(int[] nums) {
        int count[]=new int[10];
        count[0]=-1;
        int j=0;
        for(int i=0;i<nums.length;i++){
            int right=0,rsum=0;
            int left=i+1,lsum=0;

            while(right<i){
                rsum+=nums[right];
                right++;
            }
            while(left<nums.length){
                lsum+=nums[left];
                left++;
            }

            if(rsum==lsum){
                count[j++]=i;
            }
        }
        return count[0];
    }
}

思路：暴力算法，先遍历每一个元素，然后分别得到它前面后面全部元素之和，进行比较，如果相等，就存在数组count里，最后将count[0]的值返回。（count[0]的初始值为-1）

第二题

class Solution {
    public int subarraysDivByK(int[] nums, int k) {
        int count=0;
     for(int i=0;i<nums.length;i++){
         int m=i;
         int sum=0;
         while(m<nums.length){
             sum+=nums[m++];
             if(sum%k==0){
                 count++;
             }
         }

     } 
     return count; 
    }
}

 

思路：暴力算法，遍历每个元素，并且从这个元素开始往后求连续元素之和，若和可整除k，则count加一，最后返回count。