给定一个排好序的数组,然后求出丢失的数字
思路
只要两个相邻数的差不是1,则大的减1即为缺少的数
public class OptMain { public static void main(String[] args) { int[] arr = {2,4,5,6,7,8}; missNum(arr); } // 给定一个排好序的数组,然后求出丢失的数字 private static void missNum(int[] arr){ int len = arr.length - 1; if(len < 1){ System.out.println("数组个数少于2个,数组不合法"); return; } for (int i = len; i > 0 ; i--) { int j = arr[i] - arr[i-1]; if(j != 1){ System.out.println("缺少数字为:"+(arr[i] - 1)); return; } } System.out.println("没有找到缺少的数字"); } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步