zoukankan      html  css  js  c++  java
  • 判断数组中元素不能相同,连续相同元素的个数

    1.获取数组中相同的元素,应用场景,矩阵单选题所有的答案都不能相同,我们需要对答案数组进行判断是否有相同的值。

    // 需要两个参数,一个是判断元素,一个是判断的数组,返回的是这个数组中相同元素数组的个数
    function arrSameNums(ele,arr) {
    	var nums=0;
    	for(var i = 0; i < arr.length; i++) {
    		if(arr[i]==ele){
    			nums++;
    		}
    	}
    	return nums;
    }
    
    // 判断数组中是否有相同元素,传入数组,有的话返回true,没有返回false
    function ishaveSameEle(arr) {
    	for(var i = 0; i < arr.length; i++) {
    		var num = 0;
    		var ele = arr[i];
    		for(var j = 0; j < arr.length; j++) {
    			if(arr[j] == ele) {
    				num++;
    				if(num > 1) {
    					return true;
    					break;
    				}
    			}
    		}
    	}
    	return false;
    }
    

    2.得到数组中连续相同的最大个数,应用场景,选择题判断的时候,有规定连续几个以上的时候视为无效的答案,这个时候我门把问题的答案放到了一个数组里面,最后判断是否符合要求。我的代码如下,总是感觉写法不好。希望有好的写法可以告知一下,谢谢v17346598520

    function getArrContinuSameNum(ele, arr) {
    	var sameNum = 0; // 保存连续相同的个数
    	var sameNumArr = []; // 保存所有个数
    	var arrPre = arr[0]; // 保存上一个数值,用来判断是否连续
    	for(var i = 0; i < arr.length; i++) {
    		if(arr[i] == ele && arr[i] == arrPre) {
    			// 等于上一个,说明连续了
    			sameNum++;
    			arrPre = arr[i];
    		} else {
    			sameNum = 0;
    			arrPre = arr[i];
    			continue; // 这里的continue是跳出当前循环继续下一次循环,所以上面的重新赋值操作不能拿到外面来赋值
    		}
    		sameNumArr.push(sameNum);
    	}
    	if(sameNumArr.length > 0) {
    		sameNumArr.sort(function(m, n) {
    			return n - m;
    		});
    		return sameNumArr[0] + 1;
    	} else {
    		return 0;
    	}
    }
    
  • 相关阅读:
    我的算法日志:数据结构之顺序队列与循环队列
    我的算法日志:排序算法之快速排序
    算法:冒泡排序
    算法:桶排序(简易版)
    Android:配置LitePal 3.0
    Android:简单粗暴的二维码生成与扫描
    Linux
    Python
    Linux
    Python
  • 原文地址:https://www.cnblogs.com/bonly-ge/p/9257091.html
Copyright © 2011-2022 走看看