JD京东数据开发工程师笔试

软件开发笔试汇总专栏：https://blog.nowcoder.net/zhuanlan/0oDWVm

题型：选择+sql+编程题

编程题-第一题

对于一个数组,如果一个元素的值等于它在数组的出现次数,那么称这个元素是“不动点”。

小红拿到了—个数组,她想知道这个数组有多少个不动点?

输入描述

第一行输入一个正整数n,代表数组的大小。

第二行输入n个正整数ai,代表数组的元素。

1≤n, ai≤100

输出描述

一个整数,代表不动点的数量。

示例1

输入

6

2 1 2 3 3 3

输出

6

示例2

输入

6

1 2 3 1 2 3

输出

2

import java.util.Scanner;

public class NotMovingPoint {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }

        int count = 0;
        for(int i = 0; i < n; i++) {
            int num = arr[i];
            int freq = 0;  
            for(int j = 0; j < n; j++) {
                if(arr[j] == num) {
                    freq++;
                }
            }

            if(freq == num) {
                count++;
            }
        }

        System.out.println(count);
    }
}

 编程题-第二题

小红有一个数组，她需要对数组操作n-1次,每次操作有两种选择:

1.选择数组的最后两个数,记x和y,将它们从数组中删除,然后将出x＋y的个位数放