diff --git a/imp-hello-ji.cpp b/imp-hello-ji.cpp new file mode 100644 index 0000000..3d7f3db --- /dev/null +++ b/imp-hello-ji.cpp @@ -0,0 +1,31 @@ + httpsleetcode.comproblemsmajority-element +class Solution { + public int majorityElement(int[] nums) { + + int cur = nums[0]; + int cnt = 1; + for (int i=1;inums.length;i++){ + if(nums[i] == cur){ + cnt++; + } + else{ + cnt--; + } + if(cnt == 0){ + cur = nums[i]; + cnt = 1; + } + } + return cur; + cnt = 0; + for(int e nums){ + if (e == cur){ + cnt++; + } + } + if (cnt nums.length2){ + return cur; + } + return -1; + } +}